You can 'massage' marks out of leather, or at least lessen the extent of them.
As for cleaning, a Flash Magic Eraser will clean the grim out and bring back it's original matt finish. They are pretty aggressive, so go easy and don't do it more that 2 or 3 times.