Paginazione e variabili che si moltiplicano nella URL

[Nime]

Salve a tutti!
Ho creato una bella paginazione funzionante e riutilizzabile in tutto il sito (news, eventi, lista prodotti, ecc...) tranne che per un particolare:

La funzione crea ovviamente dei link alle varie pagine, del tipo

echo '[url="'.$_SERVER['REQUEST_URI'].'&page='.$start_page.'"]link[/url]'; 

Nota: Non lasciatevi sviare da $start_page, viene aggiornata di volta in volta e funziona tutto correttamente.
Il problema è le pagine del sito sono

nomepagina.php?var1=1&var2=2 

perciò ogni volta che cambio pagina le variabili "page" si accumulano, così:

nomepagina.php?var1=1&var2=2&page=1&page=3&page=2&page=1&page=2&page=3&page=2 

Vorrei evitare questa cosa e mi è stato consigliato di mettere le variabili in una sessione.
Però, volendo adattare la cosa a tutto il sito, non posso sapere quali variabili sono presenti in un url! potrebbero esserci id, cat, prod, lang, solo alcune di esse oppure altre ancora...
Ho già frugato nel forum (a dire il vero lo consulto spesso, siete preziosissimi!) ma non ho trovato nulla di simile.

Come potrei risolvere il tutto? Chiedo consiglio!

[biamat]

Ciao,
al posto di $_SERVER['REQUEST_URI'] usa $_SERVER['PHP_SELF']