Here's an update. The dealer did rotate the front and rear tires. The problem persisted. I had the dealer check everything everyone recommended: CV joints, tie rods, and the steering joint. They said everything was fine.
After reading a million posts I took it upon myself to the tune of 1K to...