А реально с самой этой начальницей поговорить? Подготовиться заранее (вплоть до пометок в листочке), выбрать подходяший момент (когда она позитивно настроена) и рассказать о своем дискомфорте и том, что его провоцирует. Практически все то, что вы написали тут, убрав некоторую эмоциональность. Понятно, что при сложившихся отношениях сейчас менять что-то нелегко, но все же попробуйте этот вариант... Главное потом продолжать марку держать.