That's a great question, and a really challenging question.
Somali political culture is fascinating in that you can simultaneously have a really enduring, extreme level of parochialism around clan; a very powerful undercurrent of Somali nationalism, despite everything that has happened there in the past 30 years; and a pretty impressive level of cosmopolitanism.
Somalis travel extensively. The diaspora are vectors of all kinds of ideas from east and west and everywhere else. Somalis are, on average, extremely avid consumers of news and anything from the media, so they can simultaneously be all three. The key for them is finding a way to tap into the best of all three of those things and not to demonize clanism, for instance, because clan has had some really valuable functions as a social security net in a country with very little security. That has been one of the sources of resilience.
However, you're right that working with the subnational units does run the risk of reinforcing parochialism, inasmuch as many of them are dominated by a single clan, but there are towns and cities where multiple clans coexist. It's a place where they do business and where good schools are available, so people from every clan are making use of those services. Those, I think, are the hot spots of a solution in the country.