Our church had some beanbag chairs that were getting flat, and someone came up with the idea of refilling them with styrofoam packing peanuts. It worked well. Maybe you can find some on craigslist for free, or see what a bagful costs at a shipping place. Make your cover and put the peanuts inside. (I think you could leave them in a plastic bag and just stuff it inside the cover?)