Never tried Magic Eraser stuff, but I use Bleche White, which is avaliable at any auto parts store, it's made for cleaning white walls on tires, but does a damn good job removing any stains from vinyl. its semi caustic, wear gloves and dont breathe the stuff tho.