Evolution of semilocal string networks. II. Velocity estimators