From memory in that era Murray played a Fender Strat and Smith played a Gibson SG. Are you trying to get both sounds in one guitar?
From what I gather, Adrian Smith used a lot of guitars from Charvel strats to a Gibson Explorer and a SG....
I'll elaborate a little more what I'm trying to do. I used to have an Ibanez Jem which I sold and now I kind of regret it. The evolution pickups could use a slight midrange boost but were almost there... maybe a little too modern. There are certain nuances in the sounds you get from a 25.5" bolt on neck vs a 24.75" set neck or a 25" neck-thru guitar, so I'm hunting around for a decent H-S-H strat style guitar to fill a certain void. It might be a while before I get one.
Essentially, I want something with fat mids and the Powerslave-era Maiden tone is a very similar tone. Granted, I have a hotrodded JCM 900 SL-X not a 1987X head so it naturally will sound a little different, but after the modifications I had done, it can pull off a cranked 1987X sound very well too...
For that matter, I have a alder bodied Carvin DC127 that I'm not really a fan of the pickups in. I still haven't decided what to do with that guitar as far as sound, either brutal metal, or something cleaner. I'd been thinking Crawlers for a while, mainly for the neck but I'm not sure if those pickups are really me either if you know what I mean.