I like it. It's got that "lying in the gutter but staring at the stars (literally)" vibe to it. A name like Starlene seems to come with a story behind it. It sounds like the name of a plucky 1930's heroine during the Great Depression. It's got a very endearing combination of trashiness and hope that I am particularly weak against. Actually, this is inspiring me to search out other names in this vein, I like them so much.