Robert_Charlton - 5:24 pm on Sep 15, 2013 (gmt 0)
The site currently has about 800 unique domains linking to it and about 42k total inbound links, according to MajesticSEO.
Most of the site's inbound links however point to only around 200 pages, which are the best pages and most have unique and useful written content.
This doesn't sound like a very natural pattern to me. It sounds highly coordinated and easily spotted. Chances are that Google has identified all of the linking domains as willing-to-spam.
If the site had been Pandalized, you're now apparently trying to hold onto bits of that linking network that helped low quality pages rank in the first place. It sounds like a disavow-by-attrition process, where you're looking at what you can hold onto from link sources that Google probably doesn't like.
What really needs to be addressed is the quality of the content, along with the quality of the linking domains... and the nature of the relationship you had with them. If, once upon a time, you had roughly 200 freely-given good links to 200 good pages and then you got carried away by, say, "ambition", cutting the site back to the original 200 might make some kind of sense... assuming that all of the original linkers had remained clean.
I don't think this sounds anything like that kind of situation.
probably getting new domain a lot better idea
Repeating the same kind of process on a new domain, IMO, is not likely to be a long term fix. I think you've got to reconsider your business model. In the long run, you will need to have genuinely good content, with a uniquely identifiable value proposition, that's genuinely worth linking to.