i think the A makes it more of a SH sound and looks more girly (lucia) so i'd go with an E.
i also like Ettien/Etienne or Bastien