Shirley, I usually stuff donated pet beds with old beach towels, old blankets, or left over batting. Our Humane Society likes them to be flat-not "fluffy" like my dog likes. They don't mind the size.
Not sure about removing tape residue-how about Goo-Gone? Try it in an inconspicuous place maybe.