Yeah waypoints like in rts games like Age of Empires would be really handy. Shift-click to set a waypoint!
You could use the waypoints to set up assigned patrol paths. Handy in a massive-scale world, especially once the diplomacy update complicates things.