I would start by asking why it is so important to have a centralized government. Of course, there has to be government on some level, but I do worry that part of the problem is the idea that there has to be a strong central government. I think that creates lots of problems.
Maybe it is important to refrain from state building at the national level, and to allow Somalis to build local structures that are effective and where the stakes are lower. That does create problems of its own. How do you enforce compromise when everything is from the bottom up? But when you focus on low-level politics, the stakes are infinitely lower. There aren't the same resources involved, so politics don't matter as much.
I often tell my students that for democracy to work, people have to care, but they cannot care too much. Caring too much is when we start getting into trouble.
The other part of that, as has been pointed out a couple of times now, is that there are lots of Somali Canadians. I think they are an important asset and can probably do a better job than non-Somali Canadians. They'll know the territory and are more likely to be accepted there anyway. They're often enormously talented, skilled and entrepreneurial, and I think they offer the most promising avenue forward.