Accelerating Ill-conditioned Hankel Matrix Recovery via Structured Newton-like Descent