Edit each pic with Paint (just mark one dot on the pic somewhere down the pic so no one will notice it), And then make animation..
I did it yesterday also. Size came down to 76kb. But when you make animation, it makes 30-40 pics combined, which ends up at 2-3 mb..
Still, its ok. No need for animation anymore. Just make a nice 2 picts in 1 pics, like this one, BUT BETTER:
