Yeah, it's nice! I'd be worried to use it for potential tongue-twistiness, but I do like it. If it's European, I'd always assume the e would be pronounced 'eh': CLEH-lia.
Off the top of my head:
Clelia Alfreda
Clelia Simone
Clelia Imogen
Clelia Iphigenia
Clelia Roberta
Clelia Winifred
Clelia Orlanda
:)