I really like Madeleine the middle name, I think it would go well with any of the first names on your list.

I'd go for Asha as spelling.