There is a fairly local feed mill (couple hours away) that blends scratch with alfalfa pellets in it. I've noticed the same thing, the birds aren't as into the pellets as they are the loose hay. That alfalfa sure keeps the yolks dark in winter though, plus It's got a decent amount of calcium in it!
I wonder if I can crumble up the cubes and pull out pieces they can eat dry?