Maybe it would work if you can color cycle a gif, and keep the animated parts solid colors and cycle the background.