For large file-systems (>90,000 inodes) the time for deletion is limited by object deletion time.
Solution:

delete the file-metadata from the metadata server instantly
delete the objects later