Good comments by the others. But before replacing anything I would first try increasing the capacitive loading of the phono cartridge. You didn't mention which Shure cartridge you are using, but some of them require significantly higher amounts of load capacitance than most cartridges do. In some cases as much as 400 or 500 pf, which is unlikely to be provided by a typical length of phono cable and the input capacitance of most preamps or phono stages. And even if you are conforming to the load capacitance recommendation for the particular cartridge, going higher than that will likely result in a brighter sound.
DB Systems sells a kit which can facilitate that, consisting of y-adapters and capacitors of various values built into RCA plugs.
Beyond that, and if the issue persists after the new tubes seem to have accumulated sufficient breakin hours, you may also want to consider replacing the cartridge with one known to be brighter, rather than replacing the preamp or speakers.
The first two graphs on
this page, pertaining to the Shure M97xE, illustrate what I'm talking about quite dramatically.
As to why you may have found the tonal balance of the system to be acceptable with the added brightness of the Bryston 3B, while being disappointed with the excess warmth you are now getting, perhaps the 3B was excessively bright and was thereby compensating for a cartridge or cartridge loading issue.
Finally, if you do change preamps, in choosing the replacement be careful about its output impedance. Many tube preamps have output impedances which rise to much higher values at deep bass frequencies than what is specified (the specs usually being based on a mid-range frequency). With some tube preamps that will be a problem in combination with the 22K input impedance of your power amps.
Regards,
-- Al