I think what I would do, if there are no numbered/named routes would be to add lcn=yes and maybe cycle_network=US:MI:Troy on each of the ways that are currently in the network.  I would not use a route relation for ways that are not a route.