Does anyone have some suggestions?

Try a damp cloth.I have always cleaned my stairs this way it takes the dirt and hairs off.Use old rags as you usually have to throw them away afterwards and just use warm water with a bit of soap in.Hope this helps