He's actually called 'an enraptured fire warrior' all in lowercase.
I finally found him today. He was wandering west to east in the area just south of the plateau. I suppose that's what people call the highway. I had been tracking down and killing tro jeg invaders almost exclusively for about five hours with my ranger and was the only person in the zone the whole time. The one called 'a five toed tro jeg bane' had been up for a long time before this one spawned, so you can definitely have several named up at once.