What you are describing sounds like it could be related to the crankshaft position sensor. When they start to fail, heat has an adverse effect on them. What you could do is this. When it won't start, see if spark is lost to the plugs. Or, if the vehicle has a tachometer, see if it moves slightly when cranking. If it does and you do have spark, see if it starts for a couple of seconds using starting fluid and then stalls. If that happens, we know it is fuel related.
Before we suspect a crankshaft position sensor, take a look through this link, and let me know if it seems to mirror what you experience. I want to be sure the sensor is bad before trying to replace it. The timing belt cover needs removed to access it.
Now the starter is not hard to replace. I just looked at my manual's directions and they are extremely vague. So first, take a look through this link. It explains in general how the procedure is done.
If you look at the pic below, those are the directions I have. LOL There isn't much to go on. However, what you will need to do is this. First and very important, disconnect the negative battery terminal before working on the starter.
Next, you will need to remove the air filter and filter box. The starter is below it. Once you get that removed, disconnect the wires to the starter (carefully) and then remove the two bolts holding the starter in place. When you reinstall, it is basically the reverse procedure. However, when you connect the wires to the new starter, make sure they are not in any way touching each other. If they are, the starter will engage as soon as you connect the battery and not turn off until the battery is disconnected.
I hope this helps. Please let me know what I can do to help.
See pic below.
Image (Click to make bigger)
Monday, October 18th, 2021 AT 8:02 PM