As for your last point I had the opposite experience, the maps in M4 gave you nearly perfect information. I agree it was visually intimidating due to darkness and verticality, but navigation certainly wasn't a problem (or maybe I misunderstood your point). I completely agree it was needlessly large and dragged towards the end.
For the vault, think up. As high up as you can go inside the manor.