Not only are his tracks tiny and even invisible in sections of his path, but he roams around the entire zone! But with help of Quivering's map, I was able to track him down, flare him up and follow him from Half Hill to the eastern start of his path. I have mapped that stretch, and have completed the other half with Quiver's map, as it takes him a very long time to go from A to B.
You don't have to follow the tracks backwards anymore!
Leaves: Barely-Visible Tracks
And another of Kalliope's fantastic informative videos, featuring this flamboyant bird: