What do you think of Herleva, the grand Germanic name that Arlette derives from? I don't care for martial meanings, but I like the wistfulness of "army remnant," and I find the name poetic and musical.
Some combos:
Herleva Maud
Herleva Sibyl
Herleva Constance
Herleva Ruby
Herleva Agnes
Herleva Alice
Herleva Joan
Herleva Xanthe
Herleva Mildred
Herleva Helena
Herleva Judith
Herleva Millicent
Herleva Rosamund
Herleva Patience
Herleva Emily
Herleva Catherine