The obvious way to clear Sandstone is having a incredibly hot h2o sponge and stone cleaner. Will not use vinegar, ammonia, lemon, or orange for cleaning Sandstone as they are abrasive and destruction the floor. Often repairs to older masonry steps are necessary and someone has to make it happen. https://www.allstonecraft.com.au