Como hoje não dá pra ficar sem ele, adote medidas que possam flexbilizar seu uso, por ex., restringindo seu uso a uma determinada área da empresa, onde, aliás, poderão ser flagrados aqueles que fogem do serviço pra ficar de papo no celular ou mídias sociais.
Assim, não excluiu completamente e não prejudica os colaboradores que sabem fazer bom uso, quando precisarem monitorar alguma situação particular, o que os leva a ficarem mais tranquilos e, assim, produzirem mais e melhor.
No mais, sigo o entendimento dos amigos acima, sugerindo um Regimento Interno.
Boa sorte.