Ok, I think I have something - by replacing colours of the palette.



But it is still slow even before I actually started. Any good ideas would be appreciated.


As you see here it is how it (roughly) would be if added using smaller frames, which should provide better quality, but not without a cost in space left for anything else.

I think I can squeeze up to two animations in frames like this, so it is not entirely bad. I will need to test it in the game to see how it works. Later today I am guessing...