Can you share a photo? That will help for ideas! :)
Could you cover it with wood?
Cover it in wood or ceramic tile.
Is the interlocking adjective important?
Cover with area rugs. I would think the floor would be easy to clean.
Yes, a photo would help, we can offer suggestions sight unseen, but would be better to see what you have going on with your steps. Are they causing you a problem? What condition are they in?
Thanks for your response to my question here's a picture of the steps that I was speaking of.