Perhaps I missed someone suggesting this, but perhaps for beginners (first month-or an optional setting for everyone) the location of the marshal could be shown in the travel page. To add to this, the action of the Marshal could also be stated. Such as:
Marshal in Region X. Moving to Region Y.
Marshal in Region X. Dug in.
Marshal in Prison. SiC in Region X. Moving to Region Y.
Another idea (which I would highly suggest for just the first month) is to have the action which would mimic one's Marshal in a different colour. As in:
* Region X (home realm)
good road, 61 miles, ca. 4 hours
* Region Y (home realm)
good road, 85 miles, ca. 6 hours
* Region Z (enemy realm)
good road, 48 miles, ca. 3 hours
This does not simplify anything, but it does make things easier for new players to follow what they need to do. Some may then never read their orders, but I think the goal should be to help those who want to play and deal with those who will be quitting shortly.