Prefer nationwide providers for location searches with a known country

This makes name-based location searches practically useful in countries
with many known local providers, such as AT or DE.