A lot of jumping here and there and guessing, first up, you need to check the battery voltage while you are turning the key to start, at both the battery end, and the starter end, the battery terminals getting hot indicate bad connections, have you actually removed and cleaned them? or are you just relying on them "looking" OK? don't jump all over the place with half tests.