Bindas are the way to go. There were multiple models, the regular which was much better than everybody else and the Extras with the plastic layer laminated between. One could wear them out, but it takes decades. They also made a later upmarket strap, the Super. Nylon mesh on the working side, they should last a long time too.

None of the Bindas are very cheap on ebay today. For price/performance the current production straps should work. But, I think the stitching will fail first as the strap teeth erode the threads at the closure point.