The preamp tubes should last for many years, so they won't need to be replaced, except to change the tone. IIRC, your amp uses 12AX7 tubes, so you're not likely to get significantly more gain with new tubes.
I think you're more likely to get the sound you want by adding a pedal to your rig.