Puoi esportare le gif interlacciandole; in questo modo vengono caricate a risoluzioni sempre maggiori fino al completo caricamento dell'immagine. Usa l'apposita opzione del programma che usi.

Puoi spezzare l'immagine in un certo numero di parti (tipo puzzle); conseguentemente viene caricata una porzione per volta.

Non credo siano soluzioni ideali, dal momento che il tempo di caricamento della pagina resta lo stesso.
Riduci la risoluzione, crea delle miniature, dividi l'immagine in porzioni assegnando solo alle porzioni di tuo interesse risoluzioni e formati che offrono qualità, e lascia a basse risuluzioni e gif le altre.

Ciao