Piszę stronę na własne potrzeby i aktualnie walczę z pewnym wyzwaniem, które okazuje być się silniejszym ode mnie, więc piszę tutaj, w nadziei, że ktoś pomocny nakieruje mnie na odpowiedni tor

Konkretnie, wyszukiwarka treści działa niezawodnie, znajduje dokładnie to, co trzeba, wprowadziłem filtr szukania działów, oraz kryteriów wyszukiwań, wszystko działa za pomocą $_POST[xxx];.
Problem pojawił się w momencie, gdy postanowiłem stworzyć stronicowanie, czyli wyszukiwanie w stronach. O ile w przypadku pierwszych wyników, czyli od 1 do 10 działa świetnie, o tyle dalej przestaje szukać, bo jak się każdy domyśli, POST wygasł.
W związku z tym, czy ma ktoś pomysł, jak przechowywać dane poszukiwacza? Czy interakcja z MySQL jest tu jedynym wyjściem? A może da się inaczej przechować i użyć wartości?
Pozdrawiam serdecznie i z góry dziękuję za pomoc.