Is it Indian Sandstone paving? If its getting laid onto a dry sand or sand cement bed, you're running into problems pretty soon anyhow.
explain why please? I have worked with builders who have done a few patios in Indian sandstone on sand/cement beds!