I don't know of anything that would help get rid of the marks....I had the same problem with my wooden flooring, ripped up the carpet in the living room and there was some real beautiful condition original floorboards, sanded down and varnished they looked great, until the wife's friend came over with her stiletto heals...Floors ruined unless I re-sand and re-varnish all whole damn floor
Only cure is, to tell guests to remove shoes before walking into house (I know it's like closing the stable door after the horse has bolted) But I all you can do to remove the marks is renew the lino...That don't help much I know, but that's all I have...
Swifty
Swifty