Well George could have married Cora when he was a prince and maybe not so quite greedy. Honestly I think of this version of the Rumpelstiltskin story (http://www.youtube.com/watch?v=jv-nR90ieAo&feature=relmfu). This is a clip from a version that I watched as a child. If you actually watch it please pardon the 80’s acting. However if Georges father wanted more gold after Cora and Rumple parted ways after she guessed his name, obviously she would have been unable to do it. The King then would have probably tried to kill her. Cora then could have turned to rumple for help and that is when she started to get her magical powers. The king would have then found a wife who was “suitable” for George and that could have been his wife Rumple mentioned in Price of Gold.