My b2evolution Version: 2.x

I just started using b2evo and I've been struggling to make its URL as easy and clean as possible, which means - among other things - removing all params. It was supposed to look like this:

http://blog.domain.tld/welcome/welcome-to-b2evolution

My blog is correctly configured, and .htaccess is set up as it should be (AcceptPathInfo set to "on"), but the server still gives me a 404 (as described in http://forums.b2evolution.net/viewtopic.php?t=18305).

I see it can't be done this way. I have read somewhere that this is because of some server-side configuration of Apache. OK. But what about rewrite rules? Is it theoretically possible to do it via mod_rewrite? Or is there another solution? After all, having an URL like

http://blog.domain.tld/?p=26&more=1&c=1&tb=1&pb=1

somehow gives me the creeps.

Thanks in advance,
Soul