Планировала подаваться на визу Мальтийскую.

Я бы сказал бы серая зона, лучше поменять. до получения визы.

Анализировать совместимость российских закон и Мальтийских сложная задача.

Я бы фамилию сменил после регистрации брака, поскольку юридически Ваш загранпаспорт будет недействителен после смены фамилии.

На практике же, судя по личному опыту, Вы с высокой вероятностью сможете выехать из РФ, но это существенный риск, сами понимаете