Manual Link Penalty - Work against it or take new domain?

Hi guys,
got a manual link penalty on one of my bigger sites (partial match). I read a lot but not sure what to do. These are possibilities:
1. Try to identify low quality and unnatural links, delete and make reinclusion (play the google game).
--> Perhaps I need a lot of work, rankings go worse and it takes some reinclusion requests.
2. Shit on the domain, switch to a complete new on and begin from scratch
3. Shit on domain, switch to another domain and 301 redirect the old one (Anybody experience in doing that? Penalty follows to new domain after a while?)
4. Shit on domain, switch to another domain and write webmasters slowly and one by one to switch backlink to new domain.

Do you have experience with it? Some advice whats the best?

Already got some manual penalties revoked from other sites, but no increase in rankings until now in these cases.

Hi!
Commercial websites with affiliate income hit by manual penalty would probably not come back
I was facing the same problem back in 2011 while I was working as a linkbuilder for a web hosting affiliate website in a seo company.
I was building links for it >> it was ranking for years>> it hit >> we again took a lot of effort to remove all low quality links>> site never ranked again.
Result: The client moved on from SEO to traffic buying!!

I've never recovered fully from a manual penalty - except when I had the penalty removed and then hit the site with SAPE, it ranked for a couple of months.
The reason I hit it with SAPE was as a test - because I've never gotten a formerly-penalized site all the way back again with grey hat, and wanted to see if BH could do it. I'm convinced that once a site has been penalized once, there's always a hidden penalty against it even if they don't show it to you.

Ok so then points 2-4 would be best advice?

You need to begin from scratch. I've had two manuals and it's like the site remains toxic forever. Don't redirect the penalized domain. Do option 2 OR 4.

I suggest to invest in a new project if possible and if the website is really an authority one then redirect the old website to the new one. But remember redirecting can also cause you problem in future.

Redirecting a penalized site to new domain is not a good idea. But I am wondering what if some competitor is redirecting a penalized website to our websites
Anyways I would say option 2 is good.