"So, the questions are: is the move to tubes the best option and, if so, what might be some reasonably priced amps that could accomplish the goal."
There's no guarantee that tubes will help. They can be bright just like SS. I would focus on getting the right gear regardless of whether its tube or SS. Also, just getting something that sounds rolled off/warm, probably fix your problem. I think your issue is more of a timbre/refinement problem in the high frequencies. For example, a cymbal can often sound like a harsh noise, and not a cymbal. If you can correct HF problems like that, you should be able to listen to your system.
There's no guarantee that tubes will help. They can be bright just like SS. I would focus on getting the right gear regardless of whether its tube or SS. Also, just getting something that sounds rolled off/warm, probably fix your problem. I think your issue is more of a timbre/refinement problem in the high frequencies. For example, a cymbal can often sound like a harsh noise, and not a cymbal. If you can correct HF problems like that, you should be able to listen to your system.