Варианты с AJAX отпадают сразу же ибо не кошерно, так как требуется работа и с мобильными браузерами, а их не все поддерживают;
Вариант с различными запросами в сессии самый интересный, и я о нем думал, но все-таки, при некоторой паранойе, решил что это отпадает, так как может быть открытых предположительно 20-30 окон поиска и тогда вылетим за рамки ограничений сессии (если не простой сайт), а хотелось некоторой универсальности…
Спасибо за ответы, но пока что я не увидел ни одного приемлимого решения.
Не верю что никто не задумывался о прослойке какой-то.