Se me ocurre que puedes abrir la animacion con el programa que la hiciste y guardar cada uno de los marcos por separado, y los ares con el photoshop, y les bajas un poco la calidad, y despues los vuelves a unir (aunque resultaria un poco tedioso )
oZangelus
oZangelus