Experimenting with tubes (or "tube rolling" as it's called) is interesting and really opens up tone options.
The 12AU7 has the lowest amount of gain factor at (19) of the 12A*7 family with the 12AX7 at (100) being the highest and the 12AT7 at (60) being somewhere in the middle of the two.
When purchasing tubes, I use the Tube Depot (TD), they have an excellent site and customer service.
JJ is the stock tube brand that Sushi Box uses. In my UA, I'm using a
JJ ECC802S with matched triodes and tested for low noise and microphonics which adds $6.00 to the price. It is a ruggedized version of the standard ECC802.
JJ ECC802s / Hi-Performance 12AU7 Gold Pin Preamp Vacuum Tube
Personally, I want tube warmth, harmonics and tone without overdrive distortion and the 12AU7 does it for me in that regard. If you push the UA to the absolute max you can get some overdrive out of the AU7 but you have plenty of clean until you get there.
I also like the new Mullard 12AU7, it's getting rave reviews for its low noise and excellent construction.
It sounds wonderful in my tube compressor and would be a fine choice for the UA too.
Mullard 12AU7 / ECC82 New Production Preamp Vacuum Tube
The cost of new tubes is still reasonable and you can buy different ones and experiment to find your preference.
I also put a 12AU7's in my finally direct box and Slampegg Bee and it makes both of them sound incredible. I can push the tubes and get a nice fat and clean tone with no noise, hum or hiss.
Good Luck