The way I got mine was to create a level 1 on an RPPVE realm and run them from Stormwind to Borean Tundra via the boat to Northrend. Then someone with a two person mount invites the level 1 and carts them from spawn to spawn. Once they reach a spawn point, you drop the group to get back to the RPPVE server to check! The person with the two person mount then reinvites, rinse and repeat.
You'll be able to check two servers almost simultaneously, but the pet is more likely to be up on the RPPVE one. I died a few times, but it wasn't as horrible as you might think. My server and all of my friends' servers were too populated with the CRZ, which is why I went to the RPPVE.
To add to NPCscan, do this:
1. Open pet journal.
2. Click filter.
3. Uncheck Not Collected.
4. Clear your cache
I'll add you, and if I'm on with enough time, I can help! It can take an hour or so to hit all the spawns.