When Almost Is Not Even Close: Remarks on the Approximability of HDTP