Two of the three are fairly easy to find but do roam a bit. The third patrol seems to have been eaten. You seem to need to get the first two for the third to update.
1510.92, -39.99, 3710.73 (Petrified Badlands Patrol. Take the Temporal Guide to the Eye of Dartain and run. He's a wanderer). If you have hover or glide, watch the map while flying to the Eye and you may be able to jump down on top of him!
945.94, -51.74, 3465.52 (near the druid ring in Toxxulia Forest. Best to run from The Lowland Basin)
320.16, 224.76, 3710.27 (Keejan's Rill... there is no patrol. The quest just updates here)