Is GRANT DELETE TABLE t TO PUBLIC and the revoke the right to DELETE TABLE t FROM user1 possible?
If something is granted to PUBLIC, that's it.  There is no 'blacklist' or 'grant to public but not to Joe'.  You should manage this with profiles.