I once had a similar issue with a massive image file. Someone suggested using JPG compress to shrink it down without sacrificing quality. Worked like a charm! Maybe give it a shot with your GIF and see if it lightens the load on your site.