Есть ли выход?

Что за глупость? А если на новом месте Вашим соседом окажется еще более наглое создание, опять будете убегать. Если люди не понимают, когда с ними нормально разговаривают, нужно просто обращаться в суд. Получать решение о сносе их строений. Но я думаю, что с такими до решения и не дойдет. Это они такие смелые и наглые, пока у себя в огороде выступают. А в суде куда только что девается - заикаться начинают и блеять, как овцы. Судья разъяснит им что к чему, и закончится ваш спор мировым соглашением. Вот в нем и определите где и на каком расстоянии им баню строить. Удачи!