Lazier negotiation matching