I think the hyphen helps keep the names together until it isn't needed because it is assumed that it should be said together. I don't know if your names work as double names, in my opinion because they have too many syllables and are more sophisticated names. John, Paul, & Anne are all one syllables and I think that makes it easier to pair them up as one ( even with the two syllable Marie)
I couldn't have said this better. I know a Mary-Katherine and no matter how much her parents tried it always got shortened to Mary-Kate or Mary-K (even MK). It was just too long. For double barrels to work in full in the long run they need to be short and sweet names.
MAJOR CONSTRUCTION ZONE
newlywed!!! (not trying...yet)