I think you have more than 1 issue.
If the cars cooling system is working correctly, the Thermostat should open and allow all the coolant to flow throughout the motor. It should never overheat if the coolant can flow like it should and the thermostat is working with no air in the system.
90% of the time the fans should never even kick on because the cars thermostat is working correctly and not letting it get too warm.
I think you have a ton of air trapped in the cooling system causing it to heat up quickly.