The Destroyer rarely went out, and most of the time was in concert, and also for the LP's now, and this is Adrian Smith, Dave use strat, i would say 95% of the time.
I will have to check on my old LP's to see if they say what guitar was used on what songs but I doubt it. Anyway, if you look at the few Maiden concert videos, you will see Fenders on all 3 (and 4 with the new Maiden) players.
Yeah Adrian plays an LP and the destroyer still a little. Dave and Janik always use strats. Whose number 4 (has bruce picked up a fiddle too?)