Там ключевой вопрос будет, насколько вы хотите их учить болгарскому языку. Англоязычную школу найти тоже можно, но будет дорого (вот и пригодятся 7000 :) ). Болгарские школы и детский сад будут условно бесплатно. В основном, они нормальные, без трэша.
Это контурно :) точнее рекомендации расскажут те, кто сами в Софии. В Софии дохрена чего есть так-то. Город большой. Недвига только дорогая :) Болгария