How about submitting forms via POST and having a central "controller" script that decides where to send the browser, and with what variables attached. It might be written in such a way as to preserve your URI rewriting scheme ... whatever it is.
Well but how to achieve this? I mean, if one or more parameters passed to the url actually depends on user form input, especially if it involves select/option menu? Sorry I am a bit clueless. XD