Back in the Powerslave era, Adrian Smith was using various Les Pauls, SGs, Ibanez Destroyer, and some Lado model guitars. Dave Murray has always used a Strat with bridge humbuckers, and a custom Bradshaw rig.
I think a lot of it had to do with Martin Birch's production.