Yeah, having a pretty/search-friendly URL would be great, but sometimes we can't beat the system 🙂
Anyway, I was thinking about having the additional params in a hidden form field, and that hidden form/field will get submitted every time the page is loaded. A little too much I think, but that's what I can think of so far.