and it takes time ...
That's absolutely not true. If you go a little crazy with the disavow tool and show google that you've "really" repented, there is certainly a chance that they will remove the penalty. It also depends on how much you were spamming the site. You wouldn't pursuit an appeal for a churn 'n burn site for example.No, penalty is a bad thing that you may never be able to recover from.