Dalia is my favorite of your options, followed by Rosalia. Paulina rhymes with Valentina, so I wouldn’t do it.
Other ideas, for fun:
Amelia
Andrea/Andreia
Araminta
Aranza
Blanca
Carisa
Cecilia
Coila
Emilia
Eva
Gabriela
Graciela
Lola
Ora
Ria
Rosa
Rosita
Sandra