Have you actually encountered a site blocking + in email addresses? Because that's just categorically wrong behaviour.

My mail server (running qmail) uses - for this. Have been doing this trick for at least a decade now with it. I've never had a site complain about it.