Sinceramente no creo que de golpe y porrazo un perro pueda correr 25 a 50 km diarios, para eso al igual que el humano un perro tiene que tener un proceso de estar entrenado y en forma, no es coger este perro y sin mas salir a correr, es decir tendrias que hacerlo de forma progresiva y poniendote en su lugar, y hasta que un perro no ha crecido y desarrollado por completo no creo que sea recomendable una actividad fisica tan alta, de hecho en ningun caso creo que seria recomendable que un perro durante dos semanas seguidas corriera todos los dias 50 km, puede ser mas lesivo que otra cosa. En cuanto a la fidelidad del perro, un perro fiel no aparece porque si, tienes que educarlo, dedicarle horas y poco a poco ir creando un vinculo con el a traves de deporte o juegos que lo hagan ser fiel a ti (te recomendaria adiestramiento con clicker, a mi me ha ido bien) y respecto a la raza pues no creo que haya una en concreto, yo te recomendaria un perro mediano (sobre los 20 a 30 kg) estilo braco, pointer, pastor belga, son perros de constitucion delgada y atletica, yo tengo una dalmata y se viene a correr conmigo y la verdad que genial, aun así insisto en que hables con algun veterinario sobre hacer tal barbaridad de km por dia (para un perro) porque sinceramente no creo que sea bueno.
Hablo desde mi humilde opinion, no soy adiestrador, ni veterinario ni nada, simplemente hablo un poco por logica