Hahahaha, XMAS in the 80s, if only
And christ, that noise sounds like a fucking thunderstorm in your amp! It's definitely your tubes dude, chuck 'em and replace 'em (and your instincts serve you well - blue is not a good color
) As for what to replace 'em with, check out
www.dougstubes.com and
www.thetubestore.com for reviews (though I bought all of mine from Doug cuz his prices are generally better), but for the preamp I went with Penta Labs 12AX7's from Doug's Tubes (Penta Labs just takes the best of the Shuguang 9th gen tubes, which are my favorites, and relabels 'em), and got 'em all with balanced triodes, cuz while only the Phase Inverter slot (the one between the row of pre and power tubes) needs a balanced tube, I figured I'd be on the safe side in case I accidentally reversed them
You can probably get away with only getting two (one for V1, the most important spot tonally, and one for the PI slot), cuz preamp tubes rarely go bad, so I doubt there's a problem with them in your amp.
As for power tubes, Mesa is kinda full of it when it comes to their biasing hooha; a good matched quad of any 6L6's or EL34's is not gonna be a problem, because they just have the amp fixed at a lower bias so as to be on the safe side. However, I'm also growing increasingly fond and trusting of the company, so if you're willing to pay a bit extra, the high standards they hold their tubes to would mean a matched quad of 6L6's or EL34's from them would be guaranteed to be optimized for the amp (though whether that would make ANY difference in sound I can't say). However, if you wanna save a buck or two, just go for Ruby's - that's what I did
And for Rectifier tubes, get a pair of the JJ 5AR4's from dougstubes, cuz that type of Recto tube has the least sag (according to Mesa), and trust me, the less the better
Good luck man!