I don't think I'd have gone down their path.
But as you have, my fist thought was of the fan nicknames fir the Corrie twins - Aldi and Asda
Other 2 syllable A names:
Asher, Abner, Abram, Aaron, Aidan, Alan, Aldous, Austin, Anton, Arnie, Asaph, Aubrey
Abbie, Ada, Adele, Afra, Agnes, Aileen, Aisling, Alma, Anis, Annette, Avril, Astra, Astrid