Dropping tentative interest here. 

I think (I think) I designed a nation for something similar to this that involved colonialism a while back. Might re-purpose it for this ;)