You know I have to agree that Madelyn Reineman is pretty rhymey, but that doesn't make me freak out. I'm generally in a minority for that opinion though. Grace in the middle of it would ruin the flow. Madelyn Reineman just moves right along but Madelyn Grace Reineman feels like it has brakes in the middle.
Back to Samara, which I would still pick between the two, the one-syllable L names get wordy pretty fast @emmabobemma posted the best ones. The only other remotely usable ones I could find were Liz, Lynde, Lux, Lee, and then everything else sounds like a word: Lace, Lys, Lize, Luz, Lune, Lotte, Lil, Les, Lib, Lane, Lake, Lou.
I did a little Google searching and found this list that claims to have Laotian names:
In the L's, Lani is sweet and it means "sky." It's not one-syllable in the middle but, Samara Lani Reineman is pretty cute.
I also found this blog by a Laotian lady, about a rather non-endearing Laotian naming custom, but you might find it interesting:
There are other letters besides L that have a soft sound too, which you could consider, like:
Ok that exhausts this brainstorm!