I have never heard of paper casings - are they edible? I make deer sausage and use collagen casing, it is edible - I know I didn't spell it right - I get the casings at the butcher, not the grocery store butcher, you'll have to go to a meat market - they aren't expensive either - approx 7 dollars and change for a package. they are about 4 1/2 to 5 inches around. I am sure you can get them online, just not sure where to look - they have no flavor at all.
If you find the paper ones please post a link, I'd like to check it out - Lorri