If it were my business that was down, I'd go for the PR route before asking for a review, because you know what? Google sucks at putting a human in the loop. They hate it. It costs money and doesn't scale to the entire Internet.
When I type stuff into forms at Google, I expect to hear back around a week later on those occassions when they actually get back to me, and I pay Google thousands of dollars to provide the service I'm asking about. One would hope I'm getting the good customer experience compared to some anonymous malware distributor saying they've reformed their ways.
(Less you think I'm joking: Google for [reinclusion request] to see what Google's suggested timeline is for reinclusion in their index if you are bounced out for SEO practices they don't approve of. Hint: think months, not minutes.]
In the amusing-to-contemplate-fantasy-world where there was any entity as powerful as Google on the Internet, and that entity blocked access to 60% of Google users for distributing malware (well, it is highly likely that Google is a contributing factor to more malware infections than anyone else on earth -- see "owns navigation on the Internet"), I highly doubt that Larry would ask Sergey to write something into a web form somewhere and then, you know, wait until somebody got around to addressing it.