Currently here in the UK Eley cartridges have been using a 'fibre' wad made from compressed paper exactly the same as you get in parcel packing, the grey cardboard like material.
I have examined a new wad that I obtained and indeed I was able to seperate each individual layer of paper.
So, could we use papier-mache?