kala_way: Thanks :)
I like Agnes as a first because: 1. I personally adore the name and have it on "my list" and 2. I think it sounds nicer with Sansa.
I too like Agnes Paloma and Agnes Delphine if you want to pair Agnes with a sophisticated, worldly middle. And Agnes Ruby if you're looking for something to "lighten" the seriousness of Agnes.
Also, are you looking for another Japanese middle name? May I suggest...?
Agnes Emiko (beautiful/smiling child)
Agnes Mayuri (actually it means peacock, is feminine, comes from Sanskrit, but it sounds vaguely Japanese)
Agnes Rumi (beautiful or lapis luzuli)
jyoti: Thanks :) I appreciate the suggestions too. I had Rui on my list before, but it got nixed by OH for pronunciation issues. So I'm wondering if Rumi might get a thumbs up; the "m" in it makes it seem more straight-forward. I also like Emiko and Mayuri.