As you like the 'ia' ending, you may wish to add Victoria, Amelia, Julia, Lydia, Sophia and Olivia to your list of contenders. If they are too commonplace, you could think about Alicia, Antonia, Aria, Aurelia, Cecilia, Cordelia, Dahlia, Eugenia, Eulalia, Fabia, Felicia, Gloria, Honoria, Hermia, Natalia, Octavia, Olympia, Ophelia, Sylvia, Virginia Zinnia, and Zenobia to your list.
But, really, Claudia is an excellent choice and I'm sure you'll find plenty of people who like Lilia too.