Hiya Tom, :)
I once had a very similar problem in the early days of owning a Fender Twin. The 'Fender' badged valves where just cheap / barely functional Sovteks - and when the output quad of 5881s got hot, they got 'woolier'. I just had to let them cool down again between sets. Sure enough, when I replaced the output quad with better quality 6L6 or 7581a type valves ( + re-biased ! ) - the problem disappeared and the true splendour of the amp was revealed.
I know the amp maufacturers may have to keep production costs down, but it seems counter productive to sell amps with poor quality valves in, when they can get better ones at trade / bulk buying cost.
The pre amp seems much less fussy, but the output stage very fussy. I do like to put a good pre- amp valve ( in my case a N.O.S. GEC 5751 ) in the V1 slot . After V1 - and up to the output stage , swapping and changing made less of a difference : - but the valve choice(s) at the very beginning and end of the signal chain seem crucial to my ears.
I also echo the importance of getting those valve pins / sockets cleaned with aerosol cleaner. It often works a treat !