I'm thinking something more abrasive like red or green scotchbrite or steel wool.
Do not use something as severe as that, try using a water based solvent degreaser.
Mix a little stronger then what is written. Spray it on then rub vigorously with a soft to medium stiffness brush and rinse off...
