My first guess would be a worn or improperly seated throttle boot, letting air sneak by. Aging of the rubber would be accelerated by exposure to harsh weather, but will happen anyway.
It should be pretty trivial to check for vacuum leaks at the same time. You might consider doing both at once.Thanks guys, I will look into the Throttle Body sync, as that should be in order anyways.