We use paper towels when we're fostering dogs/for pet mess (then compost) but other than that, have tried to shift towards cloth napkins and towels. I feel like one obstacle is also getting everyone in your household on board!

I get really frustrated with online order packaging - you're definitely making a difference by contacting companies about this! Making mental notes.