The correct method is to immediately move/rename the target, then launch an expensive delete in the background. That frees up the location you are trying to use.
I used to see people set up entire workflows that started with, essentially, "wait 20 minutes to finish recursively deleting the previous data" instead of just "move it out of the way and start immediately".