From what I can see maxing out the volume should provides some gain.
Volume mode does lose some upper highs.
Perhaps measure the DC voltages on the collectors of the transistors. That might show-up some problems.
Transistors with gains around 220 should work - which agrees with mozz's recommendations.
You can bump the gain by increasing the 5k6 to 10k, or something in between. At this point it shouldn't be necessary.
(If you want to keep the existing 5k6 resistor add series resistors.)