I just did this due to the fact my fan swallowed two acorn husks and sounded like an Airbus on take-off roll. I disagree with Bob's write-up. There is no reason to remove the glove box, it really doesn't help. You DO need to pull the right kick panel.
1. Remove two forward screws from the plastic trim along the door opening, and lift the front edge away from the bottom of the kick panel.
2. Pull the kick panel BACKWARDS about two inches, which is all it easily goes. Then raise the bottom sideways towards the center console until it is loose.
3. Then remove the three screws and lower the fan. Ideal implement for removal of the three screws is a 1/4" ratchet, short extension, and a T25 bit. It looks like an 8mm hex would also work, but the Torx #25 works great.
Surprisingly, although the fan had never been cleaned in the 15 years I have owned the truck, it was almost pristine, just a light coating of dust.