I went with cheap and easy to replace. They sell a pack of foam sheets at Michael's for $9.99, to which you can then apply one of their 40% off coupons. Each cushion is 1 inch thick and about 1 foot square, so lots of room for extra pieces. Then I just cut shapes and temporarily taped them in until the fit felt good. A little E6000 used to attach velcro to the bucket, and hot glue to attach velcro to the foam and done. They can be washed and sprayed with Febreeze, or just replaced when needed. And little rubber grommets over the screws of course.
----------