So, I'm probably gonna be the one host that "green" people hate in this thread (not talking to you @Farah1 😂) but it is not our jobs as hosts to try to "encourage" guests to do any conservation simply because our recycle bins are too "small." My thought is this: Get a larger bin! My bin is 64 or 90Gal (i think) for 3 apartments, one of which is to be an AirBnB within a month, and we NEVER fill them up!
Are you speaking of the recycle containers IN the unit/apt not being big enough? Or are you talking about your properties' recycle bin?
My general thought is - and will be when my guests arrive - IF they want to use so much water, coke, take-out, etc... then I would be THRILLED if my recycle is too small for them. I would get a much larger bin or hold their recycle until the next pickup (Home Depot). I would be thrilled the guests are recycling too much! It is not for us as hosts to try to limit their consumption. That is a sure way to either a negative review or a complaint against them through AirBnB! I drink a LOT of water each day! Most of it is "Smart Water" (or at times Crystal Gyser) Why? Because I know it is safe WHEREVER I go! Disneyland or Seattle or Mexico...and MY BODY IS USED TO IT! It is safe. I am seriously concerned about "back-end issues" when I travel. The safest way is to stay with products your body is used to...or carry enough Immodium-AD to handle it.
Let's not go overboard with trying to "teach our guests a lesson." That's - like I said - offensive that you think you know better than they do.
Also, have you ever thought about getting a free-standing compactor - to put in your garage or unit - and using that to compact recycle more fully before putting it into your bin? If you want to - really - help the planet, that would save # of pickups by recycle truck, it would save space in the truck and it would help your eco-footprint.