ジオコーディングしているものとその理由について詳しく知らずに、結果をサーバーにキャッシュすることを検討しましたか？同じアドレスに対して多数のリクエストを行う場合、API呼び出しを何度も無駄にすることは意味がありません。
PHPスクリプトをプロキシとして設定し、データベースのキャッシュテーブルでアドレスを検索し、存在する場合はDBから値を返す必要があります。存在しない場合は、API呼び出しを行い、結果をDBに保存してから、ジオコーディングされた情報を返します。
各リクエストが異なる住所に対するものであり、同じ住所を2回以上ジオコーディングすることはほとんどない場合、これは解決策ではありません。