I've done a few rebuilds, often reusing the existing materials (excepting the wedges).
Invariably things are loose and very dry so dismantling is easy, apart from rogue fixings and stuck wedges. A multi tool with saw blade is your saviour here.
For me it's all treads and risers out, clean, and...