Approximate Mechanisms for the Metric TSP and other Graph Traversal Problems