If you're still using the same transformer and this is only intended for preamp tubes (I'm assuming this is for a specific design, rather than a bench PSU or something which needs to be more versatile), is it possible for you to wire the transformer up for 18v secondary again, and run the tube heaters on 12.6v instead?
That reduces the heater current by half (your
[email protected] draw will be reduced to
[email protected]), the change won't bother your transformer (5.5A@9v = 2.75A@18v), and the rectified 18v would then become about 25v, which gives you a lot more headroom for your regulator to work properly.
Then you could probably add a very low value series resistor (no more than a few ohms, but a lot of watts) between C1 and C3 to make a CRC filter, which will shave off a little bit of the excess voltage (reducing some of the strain on the regulator, otherwise the silicon has to dissipate over 20W on it's own) and should clean up the supply ripple a bit.
Obviously, disregard this all if you're using preamp tubes which don't have 12.6v heaters.