I really like
Alastriona, I think it's got a really nice and soft sound. I slightly prefer the look of
Alastriona to Alastrina but both are good. My mum actually once worked with an
Alastriona who went by Triona but I've never liked that. Like you said,
Alice is a nice nickname that could work.