I'm going to second needlenose pliers. They give you the leverage you're probably lacking to get the straps to clear the holes.