I've seen a lot of people crank their regs the wrong way and blow out the tophat o-ring, never seen a bad solenoid in a Dye gun from this. Even if you crank up the Hyper 2, air still has to go through the LPR before it reaches the solenoid.
I would change the bolt o-rings first, there are 3 that will cause a leak from around the solenoid, most likely the sail o-ring. Then I would rebuild the LPR. Then lastly move on to the solenoid gasket. #1 cause of solenoid failures is people trying to "fix" a perfectly fine solenoid.