"Mains hum can be tricky to remove"

If you can get a short sample of it without other sounds present, the Audacity noise removal tool (which uses the same mechanism you have described for turntable rumble) should reduce the fundamental and the harmonics.