Cant give any advice on cycling with a Kelpie but I can tell you that the Kelpie breed is a working dog and get bored very easily if left at home on its own for long stretches. If you both work and will be away from home all day this might not be the breed for you.