I've sewn leather before. There are special needles but I just used regular sewing needles and used the original holes that were already punched through the leather. It was really hard. As long as you don't damage the strap, just cut the stitches, you could always take it to a leather repair to get it re-attached if you ever wanted to.
Good to know — thanks for this info.