How I find my villages on any map, I will make high points to get a better view of my location and if that doesn't work I keep heading in a Straight away to try and find one. If you want to so call "Cheat or using your resources" there is a website with a free program that can help you find them.
Good Luck