Acho que não fica legal para o usuário fazer uma busca e o resultado vir dividido em duas abas, podendo ter cada uma das abas, n páginas. Se o tamanho da session implica em não usar essa solução, eu votaria como melhor opção então deixar como está para usuários que não usem AL e para o usuário que esteja usando, usar uma tabela temporária para armazenar as buscas, ao invés da session.
Dá inclusive para pensarmos em fazer coisas interessantes do tipo cache de buscas, aí caso ele faça a mesma busca dentro de um intervalo curto de tempo não precisa passar por toda a rotina de novo... Mas aí é outro ticket...
