I would lean towards trying to rejuvenate the leather first. If that proves unsatisfactory, you can always replace it later.