If it was a struck T-Stat then why would it go up and down? If it were Stuck, it would be stuck in one place. You can easily see it go up and down. It just goes up more rapidly on Idle, probably because it's not getting enough air flow.

It probably the fan clutch. With a clog, it would probably overheat while cruising, as the wind would not be able to sufficiently cool.