Gorgeous names! I actually really like the anagram thing...it is a connection without being too obvious or cheesy. It helps that Alice and Celia sound great together as well.
Congratulations to them and your whole family! I'm sure those little girls are going to be adored.