It's been managed before for fiber deployments in northern Europe. I remember seeing a perspective on Ars Technica from Amsterdam, with a photo of a sidewalk tiles neatly removed and replaced without damage: http://arstechnica.com/tech-policy/news/2010/03/how-amsterda...
So, it can be done.