Rigidity of near-optimal superdense coding protocols