This topic is a year and 8 months old but I thought I'd let people know that I did finally replace my heater motor last saturday.
It can be done without removing the hood or the fender, but you have to remove every bolt holding the inner fender well (including the battery tray), and all of the fender bolts, except the 4 fender bolts in the engine compartment. This is good, because you wont have to align the fender to the hood, or make any fore/aft fender adjustments. After doing this, the inner fender well can be pulled far enough out of the way to get to the motor.
I also found out why my other motor went bad...there was a mouse lodged between the basket and the wall not allowing it to turn!