Your tempermental starting problem could be the park neutral safety switch . They get worn inside an cause this type problem . Next time it won't start place gear selector into neutral an see if it starts then . The cooling running problem is probably the cooling fan timer module . From the diagram it's hard to say which side the A/C condenser fan is on. The A/C fan has blue with yellow stripe wire in the connector along with a black one . I would also suggest you have a qualified repair shop do a voltage drop test on the starting circuit .
How to voltage drop test starter motor circuitStarter Voltage Drop These test's will find any starting circuit problem .
I would start by having your battery tested at an Autozone or Oreilly's. It could also be a bad starter. Autozone can test your starter to see if it is bad. The battery is easy to transport in a friend's car. You would have to bring the car if you want to test the starter. This could involve paying for a tow. If I were you, I would find a reputable mechanic. The mechanic can do a diagnostic to tell you exactly what you are dealing with. I hope it is just a battery or a starter. Fixing something worse than that could cost way more than the car is worth.