-
Depends on budget but the easiest way to do it is IR stripping. Cobra Speedheater is a good one, last time I looked they were around £350. Otherwise there are many methods and you usually need to use a few of them, palm sander can come in handy for small areas at the edges but any sander can bog down with paint, you need to keep them moving to avoid heat building up in the pads and that's not easy in the confined space of a stair tread. A basic carbide scraper can do a lot of work removing layers of paint, a very sharp chisel is useful too.
However you approach it it's one of the worst jobs. Slow, uncomfortable and in the way of the whole household.
Are they painted?