You could have a starter suffering heat soak. If it is getting to the point that if you shut it off for a minute or two and it will not start. Try dumping cold water on the starter. If it starts right up. That would prove it is the starter.