Miles I would take the leather off the seats and work the impressions out and dye them since you want to keep them leather anyway. It wouldn't hurt to try this before going the other route.
"Cassie"///Mpowered 93 318is 5speed (S/C'd 95 m3 swap)
2007 X5 3.0si (Wifes)
2001 330i DD