I think in most of these cases, given the context you’ve provided - tubes will provide the mid-range magic you seek. You’ll usually give up some bass slam and add in some slight "bloom" in that frequency range, with tubes - how much comes down to the specific amp and speakers. But I rather like the net effect of a good strong tube amp on bass. Treble on tube amps is typically nice airy smooth and sweet - no rolloff, no problems (like with some SS amps being aggressive, etched or splashy).
Where to start? Just start. Period. Avoid a severe mismatch (unlikely based on your options), pick what strikes your fancy, and start learning about how YOU react to tubes :) All those tube amps will sound a bit different, and rolling tubes further multiplies the variations. But they’ll all sound like tubes, and this should be quite distinct from SS.

