Gaza, Lebanon and Sudan will take decades to recover from the conflicts raging on their soil, the IMF said on Thursday after downgrading the region's growth forecast.