Acelynn looks like the illiterate and gender-warped version of the boy name Acelin, and I would discourage you from using it for that reason. That aside... Aceline might work, though it's pronounced as "AH seh leen", you'd probably get away with saying it like "Ace-leen". Acenith is pronounced as "ah SEE nith" but, again, since it's so uncommon, you could probably pronounce it as "Ace-nith". And you might be able to squeeze "Ace" out of Tracey, Macey, Lacey, Stacey or Jacey.
BQ: Andrew Madden? I honestly have no idea.