Only look up each country once per batch of travel offers