No es necesario:
Esta es una pregunta recurrente en Paginator (ya sé que vengo prometiendo las FAQ, pero lo haré apenas tenga tiempo). Y aunque no utilices Paginator, te servirá igual.
Puedes propagar las variables en los enlaces (método GET) tal como dices.
Lo único que tendrías que tener en cuenta es que la primera vez las variables llegan por POST y el resto de veces llegan por GET.
Una sencilla comprobación solucionará tu problema:
Código PHP:
if(isset($_POST['var1'])){
$var1 = $_POST['var1'];
}else{
$var1 = $_GETT['var1'];
}
De esa manera, se buscará la variable $_POST['var1'] y si no está definida, se buscará $_GET['var1'].
Espero te sirva.
Saludos