Dunque ho risolto con l'aiuto dell'array $_SESSION, dove mi sono memorizzato la $condizione e tutti i parametri che mi servono per la paginazione.

Dopodichè ho implementato un nuovo caso che mi mostra a video la tabella risultante solo se è settato $_GET['pag'] quindi con parziale ripetizione del codice: non è molto fine, ma funziona :P