Rig provider Hercules Offshore Inc said it had entered into a restructuring agreement with a majority of its debtors, which would…