Sorry if I appeared to be harsh but I was a bit taken back that your main complaint about this amp was exactly what one of its major flaws is: lack of gain. Designing tube amps (or most anything) is always a trade-off. That's why there are so many design variations. The advantage of your design is simplicity and low cost. It is basically a power differential amplifier with one input grounded.
This design normally functions as a phase-splitter stage in a PP amp (sometimes as the input stage).
Usually a PP amp will have a input gain stage to boost the signal to compensate for the signal loss in succesive stages. The next stage is normally a phase-splitter stage to provide inverted but equal signals for the push pull output stage. Some designs will add a driver stage after the phase inverter to drive certain tubes. Then you get to the PP output stage which actually drives the speakers.
Your amp design skips the first gain stage and combines the functions of the phase splitter and output stages into one. The main trade off is that you have low gain.
So your choices are to design in a triode input gain stage (which you have mentioned) or use this amp as a learning experience and build a more conventional amplifier for practical, enjoyable listening.
If you want to seriously get into building and designing tube amps I would suggest picking up a couple of books or some software on basic tube circuits and amplifier design. GlassWare is a good place to start. TubeCAD also.
http://www.glass-ware.com/
http://www.tubecad.com/