А что плохого в пластике?
Тут главный вопрос - нравится ли внешность тебе самой. Если не очень - зачем маяться? Сейчас пластическая хирургия способна на многое, будет у тебя не нос, а предмет гордости. Знаю весьма достойных женщин, которые решились исправить то, что считали своими недостатками и очень сильно повысили свою самооценку. А с красивым носом и горе-мужчинку сменить проще.
Если же самой в своем теле комфортно, то стоит занять принципиальную позицию: или мужчина принимает тебя "с носом" или с носом остается сам - идет искать кого-нибудь более себе подходящего.
Кстати, я верю, что мужчина может разочароваться в женщине из-за "плохой" фигуры (если она резко изменилась), но не верю, что нос мог резко измениться :). Значит, раньше нос его устраивал, а теперь он просто ищет какой-то предлог для недовольства. Кстати, назовите меня параноидальной шизофреничкой, но я бы огляделась - нет ли поблизости другой женщины. А то мир полон соблазнов, похоже, мужчина просто начал слегка тяготиться отношениями.