After Further Research.. It looks as though the highwaymen shouldn't spawn at all.. 'Cause they didn't start spawning till 2005..
So, Apparently the quest is broken, in that it actually works..
Http://everquest.allakhazam.com/db/quest.html?quest=600
look at the comments up to 2003ish