On the Stability of Approximation for Hamiltonian Path Problems