When people say this, I usually hear "Would Google've". It looks horrible that way, but captures the intention. I might use it orally (or in fiction dialogue), but not in writing.