If the problem is magical healing, why not reduce magical healing instead of shortening someone's life by 1% every time they're healed?
Cuz, to be honest, the aging thing seems like it would be a great incentive for someone to only adventure for, at most, a few weeks before retiring. If I know...