There is probably some aspect of your question that I am not understanding. But the answer to the question that is posed is yes it is possible to prevent recursive routing to a destination network when there are 2 tunnels and a default route is learned through each tunnel. The important aspect of preventing recursive routing is that the route to the tunnel end point should not point through the tunnel.
Yes it is normal behavior to see the traceroute traverse both tunnels. If any router has 2 equal cost routes to the same destination (which would be the case with a default route learned over each tunnel) then any traffic generated by that router will utilize both routes. It is normal to see 1 packet go over one tunnel and the next packet to go over the other tunnel. This is a normal outcome of the fact that packets generated by the router are process switched and process switching does packet by packet load balancing.
What you are seeing is normal behavior and is not a problem.
We are pleased to announce availability of Beta software for 16.6.3. 16.6.3 will be the second rebuild on the 16.6 release train targeted towards Catalyst 9500/9400/9300/3850/3650 switching platforms. We are looking for early feedback from custome...