it’s not a disney gif set. it’s a princess gif set. we know the swan princess and anastasia aren’t made by disney..hence the tags.
Photoshop CS5 :)
You could try a black-and-white gif, or make only a part of the gif move and the rest frozen. If you apply simple colouring, with not too much Hue/Saturation, you could squeeze it under 1MB. Alternatively, try a smaller gif size instead of 500px wide.