I think what we in aviation call "safety wire" might work for this application. Comes in .032 (strong but very pliable) and .040 (very strong, less pliable) thicknesses. Good hardware stores carry this stuff in rolls. You can pre-cut into pieces that match or exceed the length of the old staples, then bend into shape as you install.