I wish units gained morale with distance travelled. Firstly, crossing 5000miles on foot, is a tough test, and you get hardier want it or not. Secondly such a long trip makes for stronger bonds between soldiers so they fight more united and protect each other more. Or something.

And it is really easy to implement IMHO.