Avoid the limestone for the reasons you highlighted.
If you buy cheap sandstone from ebay etc it will not have had the same quality control etc as a large supplier like mashalls. The risk are poor dimensioning, ie flags are varying sizes or badly calibrated thickness etc The other issue is...