While professional paving stone cleaners are available in most ... and grey soap are readily available and can effectively clean paving stones. For oil stains, grey or potash soap is particularly ...