Yeah, you're right. I wanted to see how that trees would look in front of brown blocks, but now I think I'll have green hills and trees for more distant background and keep brown blocks for inside of caves etc. only. I never really thought about the colour and distance thing, but it makes sense.
Also, I really like your take on The most overused tileset in historyTM and can't wait to play that part of level.