El que indicas te sirve perfectamente, por muy indicado más bien para correr o nadar, como dices.
Para mirar el tiempo que has paleado te vale cualquier reloj

Yo en su día le eché el ojo al básico del Decathlon, si no recuerdo mal andaba en 80 y pico €. Yo se lo he visto usar a los pisteros por aquí.
Además tienen otro modelo, algo más completo y más caro, el 500 (sin pulsómetro) y el 700 (con pulsómetro), con forma clásica de reloj, porque el primero es con un diseño rectangular.
Yo al final lo que hice fue cambiar el teléfono móvil, y pedí uno con GPS, por cambio de compañía me salió gratis. Y es lo que uso, para lo que lo quieres te sirve perfectamente, el error que pueda dar no será tanto. Le metes un programa como por ejemplo Sports-tracker (hay un tema donde hablamos de esto en el foro) y a palear

Y una fundita estanca, claro

También puedes comprobar cuánto avanzas a cada palada, en un tramo con distancia conocida.