We're in the same boat. Imagemagick does a better job with resizing large images IMO, and we use it for wartermarks. The only solution I've found is to disable the use of all gifs (animated or not) in imagemagick. Sure wish there were an option for this.