Ahem
I had it on my list alongside Charmaine and Charlida. Yes, they sound ...uh rustic? LOL I see how Charlaine seems that way, mainly because it sounds like Charlene with an affected drawl, as well as being an invention.
But workable - yeah, definitely. Charlaine more than others, perhaps because of the Lainie nick. At least as workable as Charmaine. I could see it fitting into your style, or on a person I picture as suited to your style.
- mirfak