Starting issues

Most of the time the car starts right up and is fine. Here lately and more frequently I have turn on the key and it will crank, but no start. I shut the key off and crank again, and again, and again. Sometimes it only takes four or five times for it to turn over, other times it takes fifty times of turning it on and off. It is taking longer and longer here lately and I only seem to have problems with it when it gets cooler outside. Never any issues during the hot summer. It has never not started, it is just taking longer and longer for it to start. I sat for forty five minutes just cranking it over and over until it finally started and I am sure I am putting wear and tear on other parts. Thoughts on if it sounds electrical or fuel related? I changed the fuel filter, fuel pump works fine, has a new starter. The car is used as a vehicle I use to take back and forth from my work depot to the hotel when I am out of town so I do not have a lot of place to really tear it down and dive into the issue. Any quick fix ideas or answers to my issues is greatly appreciated! Thank you!