Traverse City has been replacing sidewalks in some of the core neighborhoods this fall. And I have seen where existing trees have been given wide cutouts so they'll have room to grow.
As an alternative to cutours, I recently read about another option at Homegrown Evolution: Rubber Sidewalks Rescue Trees