Having the same, issue, got the jet boots upgrade, found a portal gun, so I'm traveling realy fast but I'm not finding a single village, zero, none. I have yet to find a neather fort too, and I have coverd ALOT of terrain. By now I must have raided like, 10+ burial mounds, 20+ wisp spawning...