The huge bit is really just Portugese and Castilian colonial holdings, really. A bit awkward looking I suppose, but for the Empire's needs it suits them just fine.
The Ethiopian religion has not suffered a bit, since it is a Protectorate, not an actual Imperial territory. However, I would...