I started another ecommerce site 4 months ago. About a week ago I noticed google indexed about 6k duplicate pages that the ecommerce CMS generated (category pages). I thought I had put the noindex tag on these pages but I apparently did not. As soon as all of these pages were indexed, all of my rankings have disappeared. I deleted the pages in the CMS so they're all 404 now but they're still being indexed even after being crawled again. I tried webmaster tools to try to remove some of the pages but they get processed and then never removed from the index. The dilemma is, should I start over with a new domain or try to remove these pages/let it run its course? I have built a few really authoritative whitehat links that would be difficult to change to a new domain. I don't want to invest time/money into this domain going forward and then always have these pages affecting my rankings. From some preliminary searching, some people report their 404 pages still being indexed up to 6 months after removal. What should I do?