With the complexity of modifications you’re attempting, you might want to illustrate a map by hand and then scan it. Once you have the territory proportions edited on paper and scanned, you can than modify and touchup in the design programs you mentioned. Your task seems very ambitious and I hope to see your final version some day, in the mean time… Imperious Leader may have some advise as he is the most experienced map maker of us all.