Be very careful with acidic cleaners, you can cause damage to sandstone. I'd suggest leaving it to weather out as per manufactures guidance.
e.g.
"Although most commonly associated with concrete paving products, efflorescence can also affect natural stone when it is laid on a full mortar bed...