He could also change the air in the tires??????? I Don't think that will correct his problem either. The OP advised the solenoid is getting hot and had melted the rubber covering on the solenoid battery power terminal.After I read op's follow up post I feel confident you nailed it tomplum.
OP you should adjust the valves before doing anything else. A perfect battery and starter can't start the engine while valves are out of adjustment.
This indicates to me that sufficient voltage is getting to the starter.
It also indicates something is creating and high AMP draw causing the solenoid to heat up.
He advised he can spin the engine with the starter and sometimes he can't. That is an indication of when the starter get hot it slow down and quits and starts spinning again when it cools somewhat.
What the OP needs to do is remove the four screws holding the plastic flywheel screen. Remove the spark plug. Place a socket on the flywheel retention nut and spin the engine to insure it rotates freely. Remove the starter and smell of it, does it smell hot and burned? He also needs to take the starter to a starter repair place and have it tested. The unit will not self repair regardless of what I or anyone else posts on the internet.