I like Tullia but when pronounced correctly "TOOL-lya" it doesn't remind me of tulle. I think the name is pretty and it's ancient history just adds to its charm.
I like these combos on your list:
Tullia Frances
Tullia Constance
Tullia Catherine
Tullia Susanna
Tullia Ingrid
Tullia Fernanda
Tullia Roxane
Tullia Daphne
Tullia Francine
Tullia Jane
Tullia Renata
Tullia Violet
Tullia Sibyl
Tullia Dorothy
Tullia Cecily
Tullia Esme
Tullia Nadine
Tullia Patience
Tullia Rosemary
Tullia Mary