The Rools for Postman manual (yes there is such an animal) states that rubber bands should be returned to the pouch and thence back to the sorting office for reuse.
In the good old days we used string. You'll never see an older Post Office Pensioner cut a piece of string to open a parcel. They will always untie it, roll it up and put in a pocket for future use. I know I do