I had the same symptoms as you. Everything was tight, but there was slop in the middle. Quite noticeable on the highway.
I have also heard the warnings over the years but if you are conservative in your adjustments, and take a test drive and make appropriate adjustments, you will be ok.
On mine, I first tightened it a half turn. This was too much as the steering was a little tight (took a little more effort than usual) and would not re-center itself very well. I backed it off a little and in the end it has about a third of a turn from the original setting and its perfect. No more wandering on the highway.
Ryan.