つぼみの奥というか根元の方が黒く痛んでいるブロッコリー、私も何度か経験あります。
ゆでようと切り分けして発見！みたいな。
全体の外観は、むしろ緑も濃く、大きくて新鮮そうなんですよね。
お店では輸送中に詰められていたと思われる氷のかけらも残っている状態で売られていますし、鮮度の悪さというより、氷詰めで一時凍結したから？とか、ブロッコリーの病気？とか思う時もあります。
外観は、収穫して日が経ったようには見えないので。