nuffsaid

You could make the footstool using a canvas or stiffer cloth and fill it with the beads, then make the exterior with whatever fabric/place mats you like. The interior cube will help the footstool to hold its shape.