I think what Shep meant was to replace the whole V1 to V5 with a new set of tubes. I missed something in your original post. You said that after 5 minutes of playing the gain went down. Does this occur again after you switch off and on the amp again?
Yeah, I bought a new set of pre-amp tubes. Out of those in the MF page, my personal choice would be the Tung-Sol, but any one of the 12AX7s will do. FWIW, nowadays Boogies are shipped with the Electro-Harmonix 12AX7EH (though relabelled as "Russian-2"). Replace all 5 pre-amp tubes. Do note that if you have the revision A of the Mark IV, you'll need 12AT7 in the V4. Whereas if yours is the B, use 12AX7 like the rest.
To roughly tell which tube is bad or not, you have to put a known good set of tubes at V2 to V5, then place the tube to be tested at V1. If it's bad, it's either going to be noisy, causing lack of volume, microphony, or a combination of those.