Completely slide off the old straps and throw away.