Help! What should be the full names for these nicknames?

I need full names for Mari (mar-ee) and Lettie (other than Letitia, Scarlett, Nicholette, or Colette) what do suggest i should pick? BQ: Do these names sound good with Anthony, Nicholas (Nick), and Dominic (occasionally Dom)? BQ2: Lettie with the e (Lettie) or without e (Letti)? Thanks!