Hmmm, I would start at the wires and all of their connections. Good wires and clean connections.
Your pulling a lot of power to be melting the "-" terminal. Also if you are going through batteries I would check what kind of voltage you are getting when the battery is charging.
You may also want to have the starter looked at and maybe rebuilt.