I use some stuff called Flexi tie, it's a stretchy brown plastic, quite fine, that comes in a long roll. It can be reused over and over again. I don't think you'll be able to reason with the tits that supporting your plants is more important than an easy source of nesting material. As the beans grow and twine round their canes, or whatever, they'll become self supporting anyway.