Did an complete internal rebuild on mine and it's worth it.
Parts are around $600.
Labor, varies.
Sounds like the same parts this guy replaced to get that brand new feel?
I had a real bad wondering issue like you and with 305k on the clock the steering box was shot.
The part that was worn out was the valve assembly P# 44120-60180 and costs around $600.00.
That part is like 90% of the gear box and while fixing it yourself will cost more than a rebuilt unit from autozone that part will be factory fresh.
It made a huge difference all around with consistent tracking, less turning effort, especially off road and no burning of the fluid so far.
Attached PDF on how to adjust the box preload screw