Maybe this sounds like an off-the-wall idea, but wouldn't an entirely new tileset someone made also be pretty cool for this? If they're going to take the time to draw something and make it beautiful, shouldn't it count for something?

Just some food for thought.

-James