I've just had a new staircase put in and have varnished it with an extra hard resinous compound. I've never noticed (presumably in the UK) what you describe but I would guess from recent experience these are the steps with the most wear on them and the paint can be renewed more easily than a carpet (say).