Roto's suggestion is the best way to find Doomgaze. He spawns on a random location, on the world map each time it loads.