Optimized negotiation request creation