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