high pressure water that should do the job
should be all it needs
Sandstone requires no pressure whatsoever to clean.
Pre wet the stone until flooded
apply a high alkaline cleaner and scrub it in with rotary scrubber and soft nylon brush
allow to dwell then scrub again and vacuum off
Then rinse and vac again
Kev Martin
Marble Life Ltd