Cash-strapped Sri Lanka said Wednesday it had clinched a restructuring deal with a majority of bilateral lenders covering up to $5.8 billion in debt, a key step towards recovery after a 2022 financial crash.