Может проще новые купить. Ремешок где-то 10-15$ + за пару лет батарейку менять пора еще где-то 10 баксов на батарею и работу. Этож приблизительно половина стоимости этих часов. ;)
UPD1. Извиняюсь, спутал с другой моделью. Тогда дешевле ремень купить.