The first set of seats I chucked in my SS had that exact issue, I used Leatherique. The treatment is 2 stage, the oil goes on first, I left it about a week, then the cleaner.
In my case it softened the leather up but it didn't unshrink it - once it gets to a certain stage it's very very hard...