[StrongTower]

You could just take out old treads, pad them up 1/2" then install your hardwood treads. That's if you don't want to gut the whole thing, but still stay within code.