I would say the cost effective upgrades (especially as you have a 15V PSU coming your way) are the two regulators and op-amp coupling caps (only 4 if you don't use the headphone output).

Replacing all the other electrolytics makes a further small improvement but takes time and would probably double the charge from Tirna.