I don't see this as an issue at all, if anything I think it makes the game more exciting. Going into a new area always feels just that bit more scary because of that fear of getting lost without a map to guide you, and it's such a big relief when you hear the cartographer's music and go after him. I just think it's one of many elements unique to Hollow Knight that make the game so special and awesome.
Not sure why the necrobump, though.
Well that's awesome for you if you find it fun. I just found it frustrating at times.