Mil dont really have an SOP for the way the map is orientated. All the guys I fly with have his/her own way of drawing and folding the map. Although generally the maps are all done pretty similar so you can pick up a target map for example and run with it without much deciphering of the guys handwriting/position of info etc.
Most of the guys fly with their paper maps route up with all the relevant info oriented to that leg.
But then who needs paper when your moving map tells you where you are and where to go!
I would advocate route/leg up personally but thats only me. At the end of the day you only need the map to check heading pre/post turn, time of next turn & the feature and a quick check for avoids etc. You should know most of it from route study pre-flight so the map should just be there as a confidence check.
Low lvl nav is great fun though!