Can you use a different location api like MapQuest's or Bing's? As far as I know MapQuest does not have a transactional limit for the community license (open data). I don't think there's a limit to the number of results returned other than the ones you impose in your query.