Chris - is the Miyabi 600s handle a little on the smaller side (circumference)? If it is, then I think the handles on your specified knives are more traditionally sized Western style.
Of the knives you listed, the Kikuichi is hands-down the best performer, with the thinnest blade. The Hiromoto is a great knife as well, but it does have a reactive carbon steel edge w/stainless cladding. Both of these should be really nice to sharpen on the stones.
Do you think she would be open to a Wa handle? If so, that opens up other options such as the Sakai Takayuki Damascus Wa 210 Gyuto: http://www.chefknivestogo.com/satadagy210.html
. It's light, great looking, all stainless, and has easy to sharpen AEB-L steel at the core.