Leah is by far my favorite, but I don't think it sounds good with Liberty. It's not an awful combo, though.
Elena is a good name, although I prefer Elaina. It sounds good with Liberty.
To me, Eleni looks like Elena misspelled, and I'm kind of over the -ella names.
With Liberty, I'd go for Elena.