Take some vitamin c tablets and put them into a sock and rub this on the stains. They should clear right up.

The magic eraser, while I think is an excellent product, IS abrasive, and could potentially 'scratch' dark color off your liner in those spots...