For power tubes, most of the reputable tube vendors will know what ranges are best for a Mesa amp. The Mesa tubes are pretty good, best warranty in the biz. Their Siemens EL34 is great. Other than Mesa, I like the Winged C/S.E.D. 6L6 and El34s and use them in several of my Mesa amps. Love the JJ EL84s, but I don't care for their big bottles in Mesa combos. Winged Cs are getting hard to find and expensive.
For preamp tubes, I like the Mesa tubes. The E-H 12AX7 is good, nicely clear and bright. The JJs will be darker; a full set of JJs in my DC-3 was too dark. Swapping in a couple of E-H tubes brought it back to life. The Tung-Sol I bought was DOA, got a noisy replacement.

I really liked the Groove Tubes GT-12AX7-M "Mullard" clone, but they could be great, or not...some would be too noisy for V1. Very creamy, perfect blend between E-H and JJ. Haven't tried the current Mullard branded tubes.
The Mesa SP12AX7 is a good choice for V1 when you need high gain and low noise. I have found them very reliable and consistent.
Also, you remarked about your RK I versus the RK II. I don't know if they can, but have you ever called them to see if a RK I could be factory-modded to II specs? Might be worth a dime to call.
Good luck!
Bill