Thanks for all the suggestions. These sets are pretty heavy and I think the original handles were just leather. That would explain why they're always missing since they're just too heavy for them. I think I might try to figure out a way to make some kind of metal or nylon strap for it, and then wrap new leather around that.