Indonesian footwear chiefs on Wednesday said scores of companies have been forced to renegotiate export contracts worth $750 million following a sharp rise in shipping costs amid fears of military action in the Gulf.