Cellar steps

[northwick]

That is my cellar stairs. Even when I occasionally sweep them they're never clean enough to walk on with just socks.

I've put the washing machine in the cellar and underestimated how annoying it is to put shoes on just to get washing in/out and also the price for dropping a white shirt is now that it almost certainly has to be rewashed.

So... I was planning on cleaning them up and putting a decent mortar bed down on the treads and then putting on some cheap flagstones cut to size. This way the gaps can't refill with muck and they'll be much easier to keep clean.

If I do it on every step each riser will still be effectively the same height.

The cellar isn't very damp at all and certainly not on the steps.

Have I missed anything or shall I get on with it? Or does anyone have a better idea?

Thanks in advance.