Based on the details provided, should I replace the starter?

What is your question?

Vehicle: 2011 Infinity QX56 Problem: the vehicle no longer starts with the initial push of the start button. It now takes two pushes, with a mandatory pause between the first and second push. The vehicle is coming up on 155,000 miles. A diagnostic was run on the vehicle (at a non Infinity service center) and nothing was found. The check engine light has not illuminated. With the symptoms as they are and the possibility existing of being stranded due to a malfunctioning starter but knowing that a definitive diagnosis has not been made, should I replace the starter?

What makes this problem better or worse?

To early to tell

How long has your 2011 INFINITI QX56 had this problem?

3 days