Thank you very much!
I really like
Sarah Katherine,
Sarah Kate,
Sarah Maude (though I prefer
Maud), and
Sarah Grace.
I suppose my problem with
Sarah is that it's such a common, and therefore perhaps a bland name, that I fear that it needs just the right middle name or else the whole combo will sound mundane. :/