Although its not strictly done how about a compromise? It seems to me (in my naievety)  that they are protectorates rather than colonies in all but name. Perphaps the sentences could be left the same but one mentioning this (or words to this effect) could be tagged on at the end.    