Excellent point. Even though many of these relationships aren't particularly positive, Google will probably be able to convince most of them to give it another try -- and perhaps package it with SEO to make it even more attractive.
I'd be curious to know the percentage of new repeating customers that businesses attract after a Groupon deal. Attracting deal seekers is very different from attracting someone who will repeat long term.