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