Charlotte could always be
Lottie :)
Catherine is much better than
Charlotte to me... both are timeless, but
Catherine is a bit more elegant to me, especially when spelled with the "c" (I guess because its French and I, like many others, associate class and sophisication with the French).