Another vote against "Charlie and Charlotte" I'm afraid. Charlie and Lottie work I think, although they do still sound like two versions of the same name to me (which they are I guess). Another option might be Lieselotte? Or just look at names with a similar background that are completely different, like Sarah, Alice, Violet...?