How about making the elevation profile reversible left-to-right? The profile normally displays the track with the beginning on the left and the destination end on the right which is fine if you are traveling west to east. If traveling east to west it is "backwards", if that makes sense. As you move the cursor along the profile, the "man with the flag" moves in the opposite direction on the map. For me, its a "visual" thing.
Not sure what you'd do if on a N-S track!!!