Any of those pictures include the engine bay?
Your charge fuse should only be 7.5, not 15. The fuse block cover should have the correct fuse sizes.
The fuse that melted is the EFI Fuse. My guess is that the external relay was replacing the...
The 'Arizona recipe' was for a long time (I have stopped paying attention a few years ago, though... maybe there's better stuff out there by now?) a TYC radiator, a blue fan clutch with ~35k fluid, and foam seal around the radiator. The TYC is a...