The optimum scenario is when the algorithm shops around while it is on the phone with barber#1 and discovers the only available time is suboptimal (but still above acceptance threshold). Sort of a "hold bird in hand while rummaging in bush" approach.
I can definitely see how that could be annoying, especially if the system killed a transaction mid-conversation with "Oh, I apologize; I found a better offer elsewhere. Goodbye."