Dogs really only hear the last syllable of their names, so if you choose something ending in "by" she should respond well. You could try "my baby", then "maybe", then "maggie". Just an idea
Congrats for rescuing her, she sounds wonderful. Sometimes our human need to own things clouds our judgements as to just how precious our pets truly are. You and your fiance are genuinely wonderful people. Thank you.