Patricia is very nice indeed, but its nns -
Pat,
Patsy,
Patty, Tish,
Trish and
Tricia - are a sorry lot and I'd only ever consider
Patricia as a mn.
Alicia looks good; I've heard alISHa, aLISHeea, aleeSHEEa and aLEEseea. Too confusing, therefore. I would happily use either
Alice or
Alison.