I agree, we can easily live with a Queen Camilla and with time people will get used to it. Maybe faster than what we think. I mean, as a royal Consort she has achieved in short time an acceptance from the public I've never imagined. And her discretion in public is impecable. Not a single controversy so far despite the tabloids' huntfor a scandal. And I don't recall seen Prince Charles so relaxed except when he has her around. She seems to be a calming presence in his life.
So, for me, Queen Camilla is fine enough.
But, what is this thing on Charles wanting to change his name? I can expect that if he was running for a Papal office at the Vatican (that implies a new life) but we all come to known him as Charles, plain and simple Prince Charles. If the reason behind this is the thought of the name associated with a bad moment in British History, well then, he could be that new King Charles to give a positive spin to the name. When his parents choose his name they probably expected him to use it as King. No doubt the then Princess Elizabeth had many names to select from but this current name probably went through a lot of drafts before choosing Charles for the next royal heir.