Superlibrarians are generally exempted from branch limits, they should be able to delete a message on a patron account left by any library regardless of AllowAllMessageDeletion syspref setting
+1
I just came across this as I was testing something else. Still valid!