I agree that [name_m]Arley[/name_m] works best with [name_f]Rosalind[/name_f] or [name_f]Primrose[/name_f], but I don’t mind her with [name_f]Catalina[/name_f] and [name_f]Paloma[/name_f]! I’m actually quite fond of [name_f]Catalina[/name_f] [name_m]Arley[/name_m], tbh. I don’t think the shorter first names with an R work (Rosa [name_m]Arley[/name_m], [name_f]Perla[/name_f] Arley), but [name_f]Catalina[/name_f] [name_m]Arley[/name_m] is sweet! I like [name_f]Hadley[/name_f] and [name_f]Adley[/name_f] more than [name_m]Arley[/name_m] myself, but she does have a wonderful meaning!
(Paloma [name_m]Arley[/name_m] sounds just as good as [name_f]Catalina[/name_f] Arley—I just like [name_f]Catalina[/name_f] more than [name_f]Paloma[/name_f], so obvious prejudice going on in my response here lol)
Otherwise, I think you’d either have to add a short Spanish second middle (like [name_f]Rosalind[/name_f] [name_m]Arley[/name_m] Luz?), or look for Spanish names not ending in A, like [name_f]Ines[/name_f] or [name_f]Isabel[/name_f], [name_f]Amparo[/name_f], [name_f]Anabel[/name_f], [name_f]Beatriz[/name_f], [name_f]Carmen[/name_f], [name_f]Dafne[/name_f], etc.
Good luck!