Начальник-хам

Помогите советом. В одном из отделов начальник-хам, но при этом работу выполняет хорошо. Женщина в возрасте, любит уколоть, оскорбить (не матом, но... гаденько так). Колкости связаны и с работой, и так на пустом месте. В подчинении работают мужчины (только!!!), но не выдерживают. Кто-то увольняется, кто-то отмалчивается. Послать, наорать, вышестоящему начальству пожаловаться , воспитание, наверное, не позволяет. Как решить?

Вариант: Поговорить с ней лично. Думаю нарвусь на те же колкости, или "не нравится, увольняйте" тоже не вариант. При этом в разговоре "он плохой, я хорошая".