Most likely NOT time for a rebuild. 2F motors can go 400k miles before a rebuild is needed. Any of those items that Seth mentioned can cause issues. Make sure the fuel cut solenoid is working on the carb. If the connection is loose it can cause rough starts. It should click when you turn...