i've not tried VH2s in a V (yet) but Feline has and always tells me how fine they are.
With a maple top one might suppose it to be a bright sounding guitar, so I might be tempted to try a Holy Diver. Obviously it handles all the stuff you mentioned well, I've been impressed by the more vintage tones you can get - it does a decent "High and Dry" period Def Leppard for example.
I have a Holy Diver loaded bright sounding V which is currently "in favour". It'll nail Priest, Maiden, Anthrax and Megadeth. Motorhead (Fast Eddie) period would be better with a more open PAF like sound I think - he used a Les Paul occasionally, you need cut for Motorhead above everything else - ues a Rebel Yell or Riff Raff if you must pick a V. Schenker (UFO period) is nailed with a Riff Raff loaded V, but MSG period stuff could definately be at least handled with a Holy Diver.
A darker sounding V would be better with Cold Sweats (or Rebel Yells for a really dark V) as Twinfan says. Cold Sweat in particular great for a sort of "Defenders of the Faith" sound.
I don't have all Vs with all pickup combinations though ;) But I have tried a few - see sig.