It depends on the sandstone - some are held together by calcium carbonate, which could get dissolved by the acid in Starsan. You're probably OK as a one-off, but without knowing more about the composition of the sandstone I'd be wary of doing it regularly, or doing in a way that meant that it was standing on the stone until the next rain.