This works quite well depending on your paint finish.

Similar situation to the OP, I store my bikes in an upstairs loft/pain cave and have a few tire marks at the top staircase landing. The Magic Eraser tends to do better at eggshell wall paint finishes than flat or satin. Otherwise you may be better of painting it over.