It's a little too old-fashioned for me, but not as bad as names like Agnes or Millicent. If I were to use Alice, I would use the nn Allie.
Alice Maria
Alice Vera
Alice Julietta
Alice Katherina
Alice Rosalia
Alice Madelena
Alice Samara
(I suppose I like it best with feminine mn's ending in -a!)