If Charles were really a prince and not just a tractor driver that got into the wrong perambulator, he would just go ahead and marry Camilla.
Of course, the whole thing may be flummery and he may not want to marry her at all. Who would want to marry a woman with a history of cheating? :}