I really like the name Martha and it goes so well with Alfred - both refined and affable names. With your last name, can use Marnie as a nn, if Martha doesn’t quite feel right.
I probably wouldn’t use an Anne name for the middle when going into an An last name - too sing song repetitive?
Martha Beatrice is lovely and gives you Maby, Maisie, Macy and Missy as nickname options.
I like Martha Mary as gives you Mamie and Mimi as nn options but it is biblical and also repetitive and a tad clunky with the repeat “Mar” (even if different vowel sounds). Martha May feels easier to say and gives you these nicknames too.
Some adaptations:
Martha Mabel
Martha Annabel(le)
Martha Lucille
Martha Lucille
Martha Leonor (nod to Helen)
Martha Lucienne (Lucy & Helen)
Martha Lucia
Martha Helena
Martha Maeve
Martha Noelle (Helen)
Martha Lucinda
Martha Lucy-May