Gray Media intends to issue up to $750 million in notes to redeem old debt and repay credit facilities.