The random position factor for any object placed in the editor is determined only once at mission start. This is why it cannot work just like that.
Voting up, I also wish there was a truly random patrol waypoint.