Я бы на вашем месте не парилась муками совести и не испытывала бы неловкости. При очередном "акте общения" просто скажите: "Маша, пожалуйста, обращайтесь ко мне на "Вы"".Насчёт отчества то же самое.Главное не нужно вдаваться в подробности и оправдываться, мол, пожилой дядька меня просто в виде исключения так зовёт, мне дискомфортна ваша фамильярность, я вас очень прошу и прочее-прочее...Просто скажите коротко и всё. Это будет нормально выглядеть и нормально воспримется.