The way I would solve that problem, based on what I see, is make a 2.5D game. Have the environment be 3D and the players, monsters, etc be 2D. It would seem to simplify your map generation problems. But I don’t know if that would cause you problems other places.