Here's that Somalia map, as promised.
Nice! My thoughts immediately turn practical: how to turn this into a workable solution. After looking at it for a while, I've noticed that the seeming hodge-podge of settlements is actually far easier to fit into a less chaotic framework than one might expect. Assuming for the moment that the various ideologically similar settlements can at least stand each other insofar that they're willing to band together loosely, I see only two problems to a coherent territorial settlement: namely the AnCap settlements of Freedonia and O'Neill. Those two are surrounded by Black Supremacists and AnComs, respectively.
-- It's clear that the Islamic Republic of Somalia will tolerate (or is in no position to object to) corporate controlled free ports in its territory. This would allow the entire northeast of the chaos zone, free ports included, to just be annexed to the Islamic Republic with no trouble.
-- If Freedonia and O'Neill are evactuated, then the whole Black Supremacist area could become a territorially contiguous country, as could the whole AnCom area. At the same time, this would then prompt them to recognise the AnCap country in between them. ("we three don't like each other, but we like being conquered by outsiders even less!")
-- The area of Itala and Mergegh could easily be annexed to the already corporate country centred on Mogadishu.
-- Bur Gao and Kismayu could form their own corporate country.
-- The Executive Operations outposts could form the basis for a PMC-owned country.
-- Ethiopia can just outright annex the zone it already controls, except the islamist-controlled areas (which go to the Islamic Republic of Somalia instead.)
It could be that I'm missing something that's part of the backstory, but to me, such a negotiated solution seems to be in everyone's best interests. Every major faction gets its own country (or in the case of the islamists, they get to join the country they are presumably already connected to). Borders are set, and the various parties have reasons to respect those borders. Presto! The Chaos Zone is suddenly far less chaotic, and hopefully a lot more peaceful. With my apologies for butchering your map, I've mad a crude visualisation just to give you an idea of what I have in mind: