Why Do Replication Deletes Require sysadmin Access
So are you telling me that every user of my database has to have sysadmin access if they are going to be doing deletes?


No, as per BOL's documentation on sp_trace_generateevent:


  User must have ALTER TRACE permission.