Azure KeyVault cannot set deleted secrets

I have an Azure KeyVault instance with soft delete enabled. This leads to the following sequence of operations failing:

* Set a secret

* Delete that secret

* Set a secret with the same name

This is problematic. What is the intended way to go in this situation? I have tried to replace the Set with

* Get Deleted Secret with corresponding name

* Recover if existing

* Set new value

But this also fails since recovery apparently takes some time to become effective even after the request terminated.

What is the intended way to work in this situation (I am doing this with the C# client library)?