Yes, I throw away almost as much hay as they eat, but I don't consider it wasted... I see hay as a universal toy, food, cushy bedding and hidey and compared to a lot of pet shop stuff it's both environmentally friendly, cheap and very piggy appropriate.
I love fleece bedding and the hay crate...