The first bids to replace the aging support structure exceeded the Port of Everett’s $4.4 million budget for the project by 30%.