Dumb question time - where is your ear when you hear this low level noise. In the listening position or at the speaker? If the latter you may just be hearing the noise floor of your amp or, more probably the noise floor of the particular tubes Wally installed.
There are tubes and then there are tubes teted for 'low noise'. A lot of tube electronics need LN tubes to avoid a low level sort of hiss. If you are only hearing this when your ear is next to the speaker, either forget about it or buy some especially low noise tubes.
BTW, do I assume that you listened for, and did not hear, this noise previously?