Is the map orientation setting working for you?
My Garmin Edge Explorer 2 is on firmware 5.09 and during following a course today, I noticed that I dislike the selected map orientation "North Up" so I switched it to "Track Up". But the change did not take effect. So I stopped navigation and ride, changed to "Track Up" and started navigation again. Still "North Up" was in effect.
Does this work for you? If so, how to change to "Track Up"? Thanks!