I've used bloat blocks when grazing green alfalfa during the summer with great success; however I've never used them when feeding baled alfalfa. A few folks have told me they've had cows bloat when feeding alfalfa on wet or snow covered ground, but I've fed lots of alfalfa in the snow, rain, sleet, whatever and never experienced this.
Do you have cows bloating on alfalfa hay?