You know, with that description of style i would think either CS bridge or RY bridge (although not ceramic tight, but hey, nicely bright, sits well in les pauls, agressive and melodic) both should fit the style nicely. I just happen to own the RY and not the CS^^
For the neck depending on what you choose for the bridge maybe even a VHII neck? Nolly makes the RY VHII combo work nicely in Red Seas Fire and for at least what I understand as Melodic Metal that would be a nice combo.
I use my RY with a Mule neck to play things from classic blues rock to fast metal stuff like Trivium (though my sound is more classic, like some good modern power metal, the slightly vintage kind. Think less Dragonforce and more Edguy).
Also got an Aftermath set, would be great sides probably being too drie for you.