Hm, this is a hard toss up for me, lol. I admire both names; I especially enjoy Felicia pronounced as "Feh-lee-see-uh" (though, I also love the English pronunciation). In this case, if I were to choose one, I'd probably go with Patricia.
It was quite difficult for me too. I like names that ending with cia. And I tend to pronounce Felicia as Feh-lee-see-ah. And why did you choose Patricia?
I chose Patricia because I've always loved the name; it sounds elegant (I pronounce it as "Puh-trih-shuh") to my ears, I enjoy its appearance, and like that it's a feminization of Patrick (a name I really enjoy).