is going to fail sooner or later, no matter which trick/feature you use. A more robust solution would be to code the server to accept unordered requests and handle them gracefully.
To give you a concrete example or where such assumption/requirement fails:
1. first requests goes out
2. server starts reading the request including the nonce
3. second request goes out with a new nonce
4. the network from req 1 fails so the server did not finish reading the complete payload
5. req from step 3 finishes
Now the server **doesn't** have req 1. The higher the concurrency, the higher the chances of this issue from happening and being harder to handle from the client side.
Final question, is the nonce used anywhere as a cryptographic IV/Salt/etc? If so, I wouldn't use an ID that increments, but instead use something really random, like crypto/rand
Regards,
Diego