I've read this whole thread about 3 times now, because I was trying to understand what the problem is, and it took me a while.
As far as I know, this is how maps have always worked, digital or analogue. Take a paper map, that has north marked on it, place a compass on top of it and start rotating. The compass North will obviously not coincide with the north of the map while you look at it and from your perspective the map's north will always be up as you hold it and look at it.
So how can the camera map view setting that is called North up can possible have any other meaning?
That being said I agree that the suggestions people made in previous posts about the UI can only help and by that I mean having the cardinal points being shown on the compass wheel or having the traveling direction written on top or below, in typical fashion, NNW, SSE and so on.