Welcome to the Q&A Forum

Well, it depends on how much this site means to you.  It sounds like you got hit by Google, and once that happens the road to recovery is not easy -- as you are seeing -- but also not always possible.  Getting rid of paid links, writing blog comments , forum posts and article pubs. are not strong enough to turn the tide.  I don't want to tell you what to do, but from what I understand (I have not had to attempt a recovery personally) it will be easier to get a new site up and ranking.