You can use a magic eraser on vinyl floors to remove heavy staining and blemishes. Mr. Clean Magic Erasers are among the most popular and come in packs of six.