The Cost of Being Too Patient