Ставьте зарплату 40 тысяч, повысить всегда успеете. Объявления везде - на местном форуме, столбах, у детской поликлиники, садов, школ. Медобразование не нужно, иначе может задавить авторитетом или залечить. А доплату за медобразование просят приличную.