I think you're going about it the right way as you are.
The millet will make hands a good place, and i think she'll get over her fear pretty quickly. I suppose you would look at it like finger taming any new bird, and just be patient, even though it's a little backwards that she's already tame just not *hand* tame.