what kind of fan? electric, hydraulic, mechanical?
radiator? new, used? plastic tanks, aluminum, copper?
water pump? new or used? inspect the impeller blades?
fan shroud? fan inside it? sealed tight to the radiator sides, top and bottom?
thermostat? degrees? new, used? tested in a pot of water on the stove, with a thermometer?
heater core? new or used? flushed in both directions until water flowed clear?
engine block flushed? remove thermostat and attach garden hose to bottom hose, flush water out of top hose? flushed top to bottom?
a/c condenser in front of radiator? fins mashed flat? packed full of dirt/dead bugs, etc?
trans cooler in front of radiator? fins, dirt, etc, listed above?
i haven't done a 4.7 but everyone says the radiator cap isn't the highest point in the cooling system. have you done the bleed screw deal yet? ran it up onto ramps, or used jackstands to raise the front as high as you can?
you have 2 different problems you are talking about. fix just one, then work the other. overheating should be more of a concern than no heat inside, even though they might be remotely connected, solve 1 problem at a time. the things i listed to try, are free and relatively easy to do. fix the cooling system, then work the heater.:nerd: