Aveline still makes me think of ‘Bread’ too, even though it was a bit before my time really. Plus as a name it’s is too frilly and faddy for me. Robyn is much better imo.
Maybe Adeline as an alternative if you’re wedded to that style of name?