Yeah, it's tough. I have that hassle in the studio all the time. So I use a combination of DeNoisers, a whole bunch of manual editing, gates and EQing.

Alternatively, if I can't get rid of the amp noise I'll go direct and use something like Amplitube to simulate the original sound.
In a lot of cases, the simulated sound is better than the original.