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).