IMHO, you should re-think the information architecture for your user, understand the use cases the have. For instance:
1) Why a Team per Country and then a channel per Department? Wouldn't it be better to have a Hub Site per Country and then for each department discuss if they want to have a Communication Site, a Group Site or a combination of both?
2) Depending on the department needs, you should advice the proper kind of SPO site accordingly. For instance, if the Department wants to collaborate on Teams, then it's a good option to advice to go for a Team Site. But what about sharing information with other departments? If that need arises, you should think on how to meet it: maybe an additional document library in the department site or maybe a full site just for sharing information purposes