Took it in...
They could not get it to re-produce the problem, since I had to warm it up by driving there, but I needed my service done anyways.
They checked for any available updates and mine is equipped with the most current, so they said as far as they can see, everything is normal.
I have been driving it like normal ever since, and I have noticed it getting a LITTLE better, but if it continues another 1000 miles, I'll leave it there overnight so they can see what I mean.
It is what it is for now I suppose...