Maybe use the numeric instead of the name itself? Octavia to honor Henry the Eighth, then some city being Henryville or the like? Or use a number bigger than eight, to emphasize you have a variant of England involved?

Or evoke entire dynasties - Lancastria? Stuart? Plantaginet is a bit awkward, but there would be NO doubt what you were referring to! Plantaginetion, Plantaginettia, Plantagincourt. Planterra Nova. Plantain, where the banana trees grow. On third thought Stuart is a nice recognizable name, and doesn't have any major real place-names already using it.

I like both your scheme and the execution - nice!