You still haven't said if you have the fuse in #16 in the fusebox, or the strap style in the external carrier. The upgraded strap style fuse is 30A to handle the draw of the blower motor.

Heat in the fuse (assuming you have the cartridge style in #16) will be coming from a hot connection between the fuse and the fuseholder. If you still have this style of fuse, try cleaning the seating points (disconnect the battery first!) to get a better connection.

The fans are easy to get to in the W126, if you have the tools and know how to get the kick panel out, you can get the fan out in less than 10 minutes.

That said, they're expensive, and I'd almost be willing to bet money it isn't your problem. If you have a hot connection in the fusebox, or still have the original fuse setup, replacing the fan motor won't cure your problems.

__________________
Current stable:
1995 E320 157K (Nancy)
1983 500SL 125K (SLoL)

Gone but not forgotten:
1986 300SDL (RIP)
1991 350SD
1991 560SEL
1990 560SEL
1986 500SEL Euro (Rusted to nothing at 47K!)

Gone and wanting to forget:
1985 524TD 167K (TotalDumpster™) [Definitely NOT a Benz]