Each year, the city digs up about 10,000 tons of old cobblestones as it rebuilds or repaves its streets. It used to discard them along with other rubble.