Если с уклоном в запад, то отчества первыми отвалятся. Собственно, они уже отваливаются потихоньку. Можно с "госпожой", можно по имени. Можно вообще гибридизировать - "госпожа Мария" (как у гувернанток в 19 веке)