I share most of your influences and for me, the answer isn't the obvious ones, partly because of the range of players and partly because people like Gary Moore covered a lot of styles in their career. If it was me, I'd go with a Black Dog in the bridge because it has enough of a PAF feel while still having enough balls for a slightly more modern interpretation of the tone. Both Gary Moore and Dave Murray can use quite a bit of bite in their tone. Dave Murray tended to use more of a PAF feel in the neck while he used to favour a Super Distortion in the bridge. It's one of the reasons I tend to use hotter bridge pups and PAF necks. The Black Dog should strike a decent balance for all the genres you're trying to cover.
For the neck you need something to have enough power to match the bridge, have enough cut for shredding and still retain a distinctly PAF feel to it. Of all the neck pickups I've tried, I'd say the Holydiver is worthy of consideration. It's NOTHING like you would expect. It's quite a light wind and sounds very like a PAF but the AV magnet gives it more cut. The Emerald is another option. Despite the AIV magnet, it's less like a PAF than the Holydiver because it's a hotter wind but that magnet does give it a really sweet tone. If it wasn't either of those, I'd be looking at a potted Mule.
