Reducir el tamaño de una imagen gif sin que se pierda el movimiento de la misma no debe convertirse en un problema para ti. Sobre todo cuando existen programas como GIF Resizer, que te permite hacerlo en un abrir y cerrar de ojos con cualquier imagen de ése tipo. Tú eliges el tamaño que quieres y verás como no se pierde la animación. Lo que sí se perderá es algo de calidad de la imagen, sobre todo si quieres ampliarla.
Podrás descargate el programa desde cualquier página web de descargas.