I prefer Alexa because it's the closest to Lexa which I love.
I think Alexia is too fussy; the extra syllable seems forced to me.
http://www.behindthename.com/pnl/117870?sort=gender&pop=ew^Top 2 = James / Henry and Alice ~~ Bottom 2 = Stark and Indiana (m)