Africa's most developed economy has struggled with stubbornly high debt, which hit a record high of nearly 80% of GDP.