High-Quality Policies for the Canadian Traveler's Problem