[PHP] lier la recherche avec la consultation

Bonjour à tous,

J'ai une page rech.php où je fais ma recherche multi-critère Ex. Choisissez la marque de votre voiture, choisissez de département.
Après validation du formulaire, sur la même page, j'ai mes lignes qui apparaissent (j'ai mis une limite à 500 lignes max). Ex. liste des voitures renault à acheter en région parisienne.

Un clic sur une des lignes m'amène à cons.php au détail de l'enregistrement Ex. Je clique sur la voiture n° 5 => <a href="cons.php?ligne=5&dep=75&marque=renault">Voiture 5</A>.
Je passe à cons.php en paramètre les infos de ma requête (dep=, marque=) et je la re-execute la requête sql dans cons.php pour chaque page.
Or si le webmaster supprime entre temps l'enregistrement 4, je me retrouve bloqué. Je suis dans cons.php sur l'enregistrement 5 et si je clique sur précédent, le système va recherche le 4ième qui vient d'être supprimé par le webmaster.

D'ou ma grande question : Y aurait-il une solution pour effectuer une fois seulement la grosse requete multi-critères et en gros la sauver dans une table temporaire ou un un truc du style afin de ne plus avoir à toucher à la base principale dans mon cons.php et à avoir de la cohérence ?
Ou vous avez une autre idée ?

Merci pour votre aide

Phil