[thejeff]

I'm not sue that starting with empty provinces is more efficient.

Are you more likely to find a site in grasslands where nothing has been found or wastes where you've already found a site.

I'd prefer it to prioritize terrain where sites of that path are more likely to be found. Considering both chance of a site in that terrain and the number of sites of that path available in that terrain.

Priority for me, though, would be not searching capitals and not skipping provinces with 2 sites.