Hi Maria
I think you have something going on here, clouding and water stains says to me your sealer is blown.
Slate in a wet situation absorbs minimal moisture through its surface because of the way it is composed, layer over layer.
Slate for example should not be coated with slate seal in an outside situation as if its not grouted with a waterproof grout and the edges sealed in adequately the moisture gets in and blows the sealer. Another reason not to use sand & cement when grouting slate.
Your clouding and water marking could possibly be your grouting is to blame as water / moisture will enter slate from the sides.
Just have a check to see if your grout is finishing near level and you have no dips near or around the tiles at fault.
If you want to strip then look to the Lithofin range it will answer all your needs and give you a professional finish..........
tiler