I agree with jsm71, pick your speaker first keeping in mind that the more inefficient the more power required from the amp. Not only that but impedance dips may further require more current demands from the amp. I personally prefer speakers that are efficient making low to medium tube amps an ideal match. Yes, some ss amps can sound very good but the better ones, to my ears, are either lower powered class A designs, or for greater power requirements, Class A/AB. Neither of those choices, the best examples, are cheap but can sound excellent.
The fact that you have to replace tubes is part of the deal. If you don't want to bother, you go ss or go with a tube design that have long life outputs, i.e Berning, Music Reference, many SET designs, my ancient McIntosh MC-60s and many others. Remember this as part of the debate, do you ever hear "great tube amp that reminds you of the best SS designs" the best complement for either might perhaps be "this design really make the debate of ss vs tube a moot point". All said and done I am still in step with my monikor, ymmv.