I'd leave that overlap in - it's done all the time in cartography, and frankly I think it looks cool.

At this point I'd be careful not to overload the map. If you put a compass rose in, I'd keep it fairly small and maybe try and stick it in that bottom left corner to balance out the stuff on the right.