The ultimate way to clear Sandstone is which has a very hot water sponge and stone cleaner. Will not use vinegar, ammonia, lemon, or orange for cleansing Sandstone as They may be abrasive and destruction the surface area.I was not awarded the maintenance contract but was informed that A short lived contract was getting put set up and your situation