Heat kills ,batterys,starters,and wiring over time.
Sounds like the electrical system is in need of some upgrading.
Start with a good battery like a optima or a equivilant sprial cell battery. Put some new battery cables like 2 gauge or better. And finally if you have the bucks get a decent gear reduction starter. Aside from aftermarket companies like CSR and Powermaster, Im not sure who makes one for the clevland. I would THINK that its the same ford starter as any ol Windsor with a ford tranny , but im not sure.
All brand new your looking at about 500 for everything. Unless you get on ebay and get some good deals.
Good luck.