I thought my passenger side rear fender (pic 1) was bordering on unrestorable, but I ran across
this video by Carter Auto Restyling. This guy is either certifiably crazy, extremely talented, or both.

But it shows what's possible if you're faced with a really ugly fender (pic 2).
If you've got a few minutes, check it out.