Which features of a private category are you using? Have you considered using a group inbox?
Rather than a private category, all incoming email is turned into a personal message. Any of your staff users in that group would see it, and users could sign up and see only their PMs. This is how we run our team inbox here at Discourse!