Это нормально для возраста ребёнка.  У нас когда была няня и я была дома, ребёнок всё равно ко мне бегал без конца, что есть няня что нет. И уходить не давал. Только со временем, когда привык и постарше стал. И у Вас сейчас как раз самый сложный возраст в этом плане. Если бы раньше няня появилось может было бы попроще, да и то не факт. Так что не переживайте, время должно пройти, и не думаю что очень мало. Вот когда выйдете на работу, и деваться будет некуда, привыкнет к уходам. Если сама няня Вам нравится, менять смысла нет.