In your demo video at least it shows the message that "If a message is deleted wrongly, please go to your trash and recover it.".
That's not a great UX.
If your tool is geared towards supporting people with bulk actions but I cannot modify in any way bulk actions prior to them being executed that creates more grunt work for me, then sifting through what I have to remember were wrongly deleted emails...
Also when I see the button "Schedule new cleanup" it reads to me like a background task running?
Or would this pop up at the specified time and prompt me for manual approval before cleaning up?