I like both girls names, although Mia would be my preference- despite its popularity.
I also think that Sharlee is a nice feminine twist to Charlee.

I'm not keen on Addison - but a lot of people in the forums seem to love it.
I wouldn't worry about the initials - only her family and closest friends will know her middle name anyways.

Good luck deciding!!

X