Honest Opinions about the name Maxine?

What are your initial reactions to the name? Does it scream "grandma" or is is bland, lame, or boring? I've always loved it for some reason, and I'm considering using it for a middle. Maybe even a first if hubs would get on board. I love the idea of a little girl named Max.

The first think I thought of was its similarity to Maxime, which made me think of the HP character Madame Maxime. So loud, French, and large.
Otherwise, I picture it along with checkers-playing old ladies Thelma, Edith, Agatha and Beatrice. A little overly vintage, but ready to be brought back to the public with a confident girl.