PGP не стоит отметать, он отлично интегрируется в почтовые клиенты. Вам просто нужно выбрать самую удобную конфигурацию, установить ее на машины и провести обучение + через какое то время повторное обучение для тех, от кого через ваш сервер ходили открытые письма.