Originally Posted by Hemingway
Personally, I would go through the non-abrasive leather cleaners first.
Congrats on your new car.
Yup, least agressive first (leather cleaning product like Pinnacle, Zymol, Mothers, Wolfgang, etc.), and then step it up as needed. It takes longer but is less likely to cause further damage.
You could PM OCDetails
for specific cleaning tips as well.