Да, от традиций сложно отойти))) Мне нравятся обращения у восточных народов, где к имени прибавляется что-нибудь типа "ханум", "эфенди" и т.п. Но у нас такого нет. В принципе "госпожа"+фамилия подошло бы, хотя на слух непривычно. Учитель мог бы представиться ученикам  по имени-отчеству даже если бы эту опцию убрали из паспорта. Люди не так уж редко сами себя переименовывают, переделывая, например, слишком национальное имя или отчество... никто не обязывает представлятьсяокружающим строго по паспорту.