Thank you for your input guys - this problem is a monumental pain.

Yes, I meant the same thing as Adherbal pointed out ;)

The only semi-arid sprites I have in the sprites folder are palm ones, all of them new.