jimbeetle - 3:15 pm on Jun 11, 2013 (gmt 0)
I have a vague memory that Google is supposed to not play well with 410s.
If the crawl-and-noindex doesn't do it, perhaps try a 404 for a bit and see if it helps?
No, it plays very well with 410s [webmasterworld.com], always has.
partyyak, if the 410s are being correctly served then the pages should remain out of the index. Exactly how are you serving the 410 status?