Another smoky morning

We had to replace the fridge and stove that were showing signs of age, and the linoleum is full of marks from the delivery guy's trolley wheels and the wheels on the appliances. I've spent a few hours on my hands and knees trying to remove the marks. No luck, very frustrated!  I've tried a few suggestions from the web: Magic Eraser, rubbing alcohol, a paste of baking soda and water, on and on. If anyone knows of anything that works well, I'd love some hints.