I think the problems in Somalia are all caused because the interests of districts and clans are causing disputes due to the "all or nothing" power structure in the country.
Why not divide Somalia up into Cantons, effectively independent states inside a "Somali League", like the Swiss do.
Each city with more than 100,000 people are declared a Canton, with its own elected council, which is elected once a year. Each Canton in turn is divided into Districts for every town or neighborhood with more than 10,000 people, with significant autonamy.
Every month, each District and Canton would send a representative to a great "Shirweyne", which every month would be hosted in a different Canton. Disputes and agreements between cantons and districts would be resolved in these meetings.
A president would be elected once every year by the Shirweyne, who would carry out the ceremonial duties of the head of state. Someone can be president only once.
The Prime Minister would be elected once every 5 years by an election in all the Cantons, who would deal with national and international issues that affect the country as a whole. The cantons still have direct control over all other aspects of the country, and the prime minister reports to the cantons at the Shirweyne every month with the state of the nation. The Shirweyne outranks both the president and the prime minister.
