Sink all ships/boats withing 200 mi of Somalia including bombing all boats hauled onshore. Do this for 40 years. Likely no problem for 40 years.
A series of low-level napalm drops would work wonders - nothing left to repair.