I prefer Cedar and think that there aren't too many people out there who would mispronounce it. To me Seda looks like a something you would buy at the chemist.

I'm no good with middle names but what about
Cedar Mae
Cedar Marie (I know - is more that one syllable but I think it sounds good)
Cedar Louise (or Lou)
Cedar Sue
Cedar Jo
Cedar Jazz
Cedar Jill