Maps due not work properly due to them not keeping track of height. The only way to make them work that I can think of is to have a map record chunk colors at the player's y value. Here's how a map comes out when i make on on cubic chunks: