Intanto dipende da quante ne devi mettere in ogni pagina, se inserisci 15 foto da un mega in una pagina è davvero un grosso problema.
tra l'altro hai il problema della loro dimensione in pixel.
Allora intanto farei una prova con photoshop in salva per il web, provando a giocare sulla qualità tipo 50, 60, 70 quale viene non tanto male scendendo di peso.
Poi il mio consiglio è di mettere delle miniature, l'utente clicca sulla foto e vede ingrandimento a un qualità migliore, in questo modo se hai molte foto in una pagina, questo non dovrà aspettare un eternità per vederle tutte.

Ciao