tell them to replace it
I had mine replaced @ about 20k... . same reason, leather got all funky. The service guy said they have replaced a bunch of them... . bad leather? Anyway, the new one has now been on twice as long and still feels good. I'd try that route first, a decent leather should feel better and better with time, not worse and worse.