Lo que puedes hacer es simplemente mostrar las imágenes pero más pequeñas, es decir: redimensionarlas a la hora de mostrarlas en la página... El tiempo de descarga es el mismo que si se cargaran las grandes, así que puede ralentizar el cargado de la página y consumir mucho ancho de banda: realmente es una solución "chapuza", pero es una solución a tu problema y la parte buena es que al abrir la versión "grande", se mostrará la imagen inmediatamente pues ya se habrá cargado durante la previsualización.
Yo uso un script que hace precisamente eso, pero mis galerías no son muy grandes y no tengo miles de visitantes, de ahí que el ancho de banda no me dé demasiados problemas. Si quieres probarlo,
puedes encontrarlo aquí.