Such company policies are vastly over-reaching. A person's automobile is generally considered their personal abode. It even requires a search warrant for the police to search your vehicle without some obviously visible compelling reason. Instead of just meekly accepting such policies, you should be lobbying your state legislature to provide an explicit prohibition of such policies or even better, sue the pants off the idiotic, politically correct jerks who try to enforce such a policy.