How to efficiently delete large complex structured directories from NAS share (potentially using distributed computing)

Question

We run a job which needs to delete several large and complex-structured directories (10s of GB and 10ks of files for each one) on a daily basis.

Currently, we create sepa