What a pain in the behind.
To get the ball rolling check with your new car dealer.
They may know of an installer, that changes cloth seats into leather seats.
Katzkins has a list of installers, that can install their leather covers, and they are usually Auto Trim Shops that do interior work...