I think returning http status code 429 (=too many requests) or 5xx should work. Google claims to respect it. And it's not like they have choice really: the server is refusing to provide the content. Additionally, serving such an error should be as cheap or cheaper than a cache hit.