I think a PMGR starter is what you need. I switched from a stock starter to a Ford version of this one offered by DB Electric. In 12 years it has never failed me, hot or cold.
Very minor rewiring required. Move one large cable on the existing firewall solenoid and add a new 12 ga.jumper between the new and old solenoids. Instructions are included.