Teremus the Devourer

I did a quick forum search and couldn't find any similar topics, so please forgive me if this has been asked before.

For 3 weeks now I've been visiting Blasted Lands twice daily in search of Teremus so I can complete a quest.
According to google, for WOTLK it is supposed to be a 20 hour spawn timer for this NPC, and according to the bugtracker, that is correct.
Staff replied to the bug tracker stating the NPC is indeed spawning correctly.
I asked around online in global chat and nobody could confirm ever spotting it.

I find rather hard to believe that someone is actually timing its spawn and immediately killing it every day.
What is going on?

I do run around the map for 10 minutes, covering the usual 8-shaped pattern around the two south-west mountains,
but I also run around the rest of the map, and so far no trace of it.

https://i.imgur.com/P7CqNTQ.jpg