Did a visual check on all fuses mentioned above, the look fine. The big 30 or 40 may be bad, but the fans do operate with the A/C so that may rule those out.
I drove around today, as soon as the temp started rising, turned on the A/C and the heat up full. Both fans were running and temps...