I think it’s pretty clear that nobody has an answer to this question, so all the suggestions, are simply speculations. If your website was hit hard from the updates, it will probably take longer to recover, than those websites that had fewer bad links.
As far as creating a new website every time you get penalized is not really the answer, as it takes so much time, and tons of money to get traffic to the new site.