If you want to use <pretty:link>, then unfortunately you must specify all necessary parameters or the link will not be generated in the rewritten form. You should be able to pull these parameters from your backing beans:
There is no avoiding this with <pretty:link> However, if you use a standard JSF2 <h:link includeViewParams="true">, then you may be able to do what you want to do via omitting the parameters, and PrettyFaces will figure out how to fix the URL for you automatically. No guarantees Try it out and let me know what you get working.
Do you play Magic?
Get TopDecked MTG, the #1 Magic App, built by players, for players. Free to use, forever.