Quisiera intentar con Ajax, pero necesito sugerencias!!

[00siete]

Por lo que cuentas, el uso de AJAX en tu caso particular te puede reducir los problemas de carga en el servidor que comentas.
Sin embargo para ello debes tener el cuenta varios aspectos:
- Para reducir los problemas de carga tus páginas deben actualizarse "por partes" mediante AJAX. Por ejemplo, la lista gigante solo se cargaría una vez (en los sitios en que no la necesites la puedes ocultar).
- Eso obliga a un cambio total de arquitectura, tanto a como son generadas las páginas, como a la forma de interactuar del usuario. Por ejemplo, debes tener en cuenta que los típicos botones de "atras" y "adelante" del navegador con AJAX no funcionan.
- Dado que el contenido es generado dinámicamente en el navegador por peticiones del usario, los robots/spiders no ven dicho contenido por lo que es más difícil conseguir un buen posicionamiento en los buscadores (SEO).