As a workaround you may find this post interesting
Also the link to the Node-red util file with the code that generates the ids. (LINK)
You may implement the same method to give the nodes a unique id before the POST ?
[EDIT]
Why would you want to POST a flow with duplicate node ids which in my mind means a duplicate flow ?!
Maybe you should be using PUT /flow/:id
that updates a Flow ?