Only ones I ever found were in infested ruins pointing to the queen location, or the one outside the queen lair. Played through mistlands twice on different seeds.