I'll reply to this because I think I know how to achieve something close to your request.
By the way, I strongly agree with people in the comments: this is not at all a solution for what you mean to achieve.
Filesystem permissions tuning is the way.
Given "privileged" is the group that will be able to run restricted binaries and "youradminusername" is the admin user you are using.
Repeat the second command for any other local admin user.
sudo groupadd privileged
sudo usermod -a -G privileged youradminusername
sudo dpkg-statoverride --update --add root privileged 4750 /bin/rm
This way, only users added to the privileged group will be able to access rm.
BTW, again, even uploading my own rm won't be needed, I can promptly list tens of binaries I can use in bash to destroy a file. Configure filesystem's permissions instead.