Majority of my packaging is recycled. All my boxes I get from work. Same with bubble wrap and packing peanuts. Although, I did buy a few rolls of bubble wrap from Bunnings a couple of years ago when they had rolls on their specials table for 10c a roll. It would have been morally wrong to leave them there!
Only time I've had a complaint about packaging was when I buyer sent me a message, thanking me for the item, which they were extremely happy with. Apparently I went a bit overboard with the tape and they needed scissors and an angle grinder to get into it!!! (sarcasm with the angle grinder). They were otherwise very impressed with the packaging as they had received too many broken items in the past.
I think if you can package an item and then play soccer with it in the backyard and it not break, then you're doing it right.
I've only had one buyer send a message after sale saying they wanted brand new packaging. That's fine, happy to oblige, but it will be an extra $2 on the postage cost. They declined. I'm guessing they may have wanted to reuse it themselves. Like others, my recycled stuff is spotlessly clean. I'd never wrap anything in grubby packaging. I wouldn't like it done to me. If someone then wants to reuse it themselves, then it's near brand new for them to do so.
For someone like the Countess, get on to your local buy swap and sell sites on Facebook to unload all your excess packaging. I know on my local ones, within minutes of someone advertising, someone has jumped on it wanting it. Then the comments are flooded with NIL NIL NIL NIL NIL NIL (next in line).
