Кэшировать запросы - можно.
Мы это делаем. Иначе получилось бы в разы (десятки раз) дороже.

Но даже если запросы кэшировать - их всё равно много разных: разное написание города ("NYC" vs "New York, NY"), разные zip codes, штат иногда есть, иногда нет и так далее.