I've been doing some tube rolling in my Cronus Magnum III. Like the OP I found a bit of tube noise when I rolled a Mullard 12AU7 that I acquired in a lot of tubes from an estate auction into the Gain Stage socket. The tube tested strong but introduced some tube noise into the system. However, the sound is so much richer and holographic that it exceeds the NOS Brimar that was previously installed. I kept it.
I then rolled a matched pair of long plate RCA 12AU7As into the Driver sockets. Same source. The change compared to the New Electro Harmonix was much more subtle.
The resulting sound is much more to my liking. Tube noise, yes (but I can't hear it from my chair), but it is a small price to pay.
If you have a tube tester, keep an eye out for audiophile estate auctions. You may have to drive a few hours to pick things up (or pay for shipping), but the hunt can be as much fun. I currently have 19 12AU7s and 7 12AX7s. Plenty of variety if I want to change up the sound. Also, plenty of backups.

