Well, in any case I know that we had to double the size of the sprites in order to use them.
Also, could you use a different sprite for the trees in Chartree (northeast forest)? Something like this:
Chartree isn't really all that green.
And I noticed some darker blue areas on the (sideways) Hoenn map. Are those the underwater routes?