LOL, my first idea after reading your description was May, then saw it was on your list. I LOVEMay! MayBirdie is beyond adorable and fits your description to a T. Another thought I had was Rosa. Pp's idea of Harriet nn Hattie is also very fresh and spunky.

I like a handful of the suggestions so far... and as much as I am completely obsessed with Harriet/Hattie it won't work with our last name and my pregnant bestie is planning on using Hattie after I suggested it to her So at least I will have a Hattie around, she just won't be mine!!