In reply to MarkCJ:
I had to do exactly the same thing a few weeks ago, getting the straps through the first slit on the welt wasn't a problem but the second was a nightmare.
I cut the ends of the straps again to make them more pointed and heated them up, then just a case of using a small knife to get the strap into the slit and once I could see a bit sticking out the other side I used a pair of pliers to pull the strap through .. job done