I strongly agree with the above posts recommending new 12AX7s. The EH12AX7s were the stock preamp tubes in my amp and replacing them definitely yielded the the most noticeable and profound changes in sound. I found the the Groove Tubes GT12AX7M to be a huge improvement in warmth, dimensionality, and overall listenability (really helped eliminate much of the hardness I previously heard in the upper frequencies). I think both the Groove Tubes and Tung-Sol reissues would provide you with a much nicer sound than your EH12AX7s provide, and would be a cost effective upgrade if NOS tubes are out of your budget.
Good luck.
Good luck.