I like
Stella a lot. To be honest, somehow the slight tawdriness of it makes it more appealing to me. It's feminine, but it's not one of those dainty little princess names. There's life and spunk to it. Anyway, I think it's too long to be a nickname for
Estella.