netmeg - 2:27 pm on Jun 27, 2012 (gmt 0)
Are all or most of these dodgy backlinks pointing to a bunch of different pages on your site, or are they concentrated on just a handful?
Because if it's the latter, you *could* try changing the URLs of the pages that are linked to, which would instantly render those backlinks invalid. I dunno if that would work, but it's probably what I would try if I were in your situation. It's a PITA and you lose history on those pages, but it's probably better than starting the whole site over from scratch.
(After you do it, then send G back another message explaining what you've done)
If it's the home page, of course, then it probably won't work.