Hola:
Si los problemas son difíciles, las soluciones suelen ser muy complejas... por ejemplo... si usas un lenguaje del servidor que admita sesiones, repartir la parte de esa cadena que pueda ser guardada en variables de sesión, usarlo...
Ajax, también se considera como una mezcla de tecnologías, y un formulario enviado a un iframe oculto, también se considera ajax...
Algo tendrás que sacrificar (dudo que existan respuestas maravillosas a tu problema)... a no ser que se le ocurra algo mejor a alguien.
Saludos