RPMs Jump and Fall after being parked overnight?

Upon start after sitting for an extended period (overnight) and after starting and driving just a bit, the engine's RPM's begin to jump and fall, or hang. There is a rough idle that accompanies this behavior beyond just the RPMs jumping. It does shake the entire vehicle. I have noticed it will only do this before the engine is up to temperature, but again, only after it has sat for an extended period. This issue used to only happen maybe once every other month, to once a month now nearly daily.

This has been developing over the last year or so. I have changed the spark plugs, fuel filter, air filter, and had a computer recall update done. I have just put in a "Gum Out" additive as well, which has not changed the behavior.

Attached is a video my wife took.