Well bugger. Seems like your DM is bent on draining the fun out of the experience.
In that case, may I recommend along with your wands of lesser restoration.
Orb of Mental Renewal MIC 167 and Rod of Bodily Restoration MIC 173. 3,100 GP each. 3 charges per day, restore 4/6/8 to (int, wis, cha - orb) or (con, str, dex - rod), or half that to all three stats. They make great party purchases - restore a BIG chunk of lost ability damage without resorting to lesser restoration.
And the Belt of Magnificence, which gives +6 to all stats for 250K, from the Miniatures Handbook.
Belt of Magnificence I can do. However, the items from MiC is not allowed either.