You got the bag for a steal because of the handles. To properly fix them, it's going to cost a few hundred if you go through Lovin My bags.
Other than her, I don't know anyone else who would do it. If you're in NY, you can try ArtBag - but they're probably more expensive than Lovin My Bags and I know from firsthand experience, they don't like working on Bal moto bags.