The fan is a piece of cake to remove.
Remove the glove box.
Underneath the glove box is a piece of plastic heater tubing, held in with one screw, near the centre, below the radio.
Once this plastic tubing is removed, you'll see the fan motor, which is held in with 3 screws.
It's a little tricky as there's little room to move around and you're working upside down, however, it's do-able and only takes 10 minutes.... tops.