Oh man, about ten years ago I lucked out and found an early Uk press on my local record store that was pretty beat up. Thing about Maiden LPs though, even if there are a lot of scuffs and crackle, the music ends up overpowering the noise from the disc.
For me, it's Killers and Number of the Beast that I haven't been able to hunt down.