Update: so they did come back, and removed the layer of concrete and a lot of the rubble, sand and gravel that had been spilled in the planting beds and that I had already broomed out of the lawn...