E-mail is the electronic equivalent of DNA evidence. If your workplace gets embroiled in a lawsuit, you can take it to the bank that your e-mail will be subpoenaed.
You need to explain they have no reasonable expectation of privacy in the workplace and what are the ramifications if they violate the policy.