Allow my users to remove root-owned directories within their HOME
Solution 1:
If they're running docker as root, and they can control the daemon, they're already root.
Trying to grant them limited sudo permissions is pointless and you're better off granting them full root access to their machines.
In addition to which, it is nearly impossible without a wrapper to grant them permission to execute rm $HOME/* as root securely. I'd just have to ln -s / $HOME/root and I could delete anything.