I like
Eliza a lot. It is pretty :)
I don't think the flow of
Eliza Grace is all that bad, and I think that honouring trumps flow. Personally I would much rather be named after someone than have a name that was chosen just because it flows.
Another way to honour might be using
Charis which means grace?
Eliza Charis is cute.