I don't like Ellie as a full name by itself, but Clementine is my favourite of your middle name options.

I think you could get away with nicknaming an Amelia, Ellie. It's not terribly intuitive, but I think people would roll with it. I know an Amelia who goes by Millie, you might like that as an Ellie alternative?