Took me a long time to get a locator stop e thing, I probably cleared a dozen villages and twice that many plains biomes before finding one (and shortly after, a second one).