Finally fixed the issue today.
I had already vacuumed the cabin air filter and changed the air filter, but that did not fixed it.
The noise was so irritating, I had to do something.
In the video you can clearly hear the rattling when the fan speed is lowered.
So I removed the blower motor hoping to find something in there, but did not see any debris that could be making that noise.
I spinned it outside of the housing and did not hear the noise, so I put it back in.
As I was about to put back everything together, I noticed a small white cylinder on top of the glove compartment, it is the spring mechanism for opening the glove box. I noticed only one side is screwed in, the other side has a hole that just sits on a pin, and I could clearly shake it and hear some rattling noise. So I took out my soldering iron and melted the plastic on top so it could no longer move.
I could not tell the root cause, but taking out the blower motor, reseating it, and securing that white cylinder fixed the issue.
I thought maybe my blower motor went bad, but that does not seem to be the case.