Some rabbits do like hay cubes and others might not be huge fans. I second the recommendation for trying different varieties of hay. Consider orchard, meadow, oat, etc.
Some folks also have luck with having a non-allergic person shake the hay out before it's fed to the rabbits and/or wearing...