Man braucht einfach jede Menge Glück.
Ich kenne eigentlich kaum Hunde die große Lust auf sehr langes stupides Laufen haben. Die meisten Hunde gehen ja doch mal links und recht schnuppern, auch wenn sie generell schneller unterwegs sind. Ich weiß nicht wie gut sich das mit einem ambitionierten Läufer vereinbaren lässt, der wirklich lange Strecken auch auf Tempo läuft, vor allem in Vorbereitung auf Halbmarathon etc.
Man muss hier sicherlich auch einfach trennen zwischen Hobbyläufer und Läufern die wirklich auf etwas hin trainieren.
Die Vorstellung vom vierbeinigen Laufpartner ist zwar sehr romantisch, aber ob man dann genau den Hund erwischt, der körperlich dazu in der Lage ist und auch noch Lust drauf hat, ist fraglich.
Ich würde vermutlich auch auf einen weniger massigen Körperbau achten, lange Beine, eher kurzes Fell. Die Tierschutzhunde durchlaufen eh ein Check-up, somit müssten schwerwiegende Herzfehler durch Abhören so gut wie ausgeschlossen sein. Eine Garantie gibt es aber wohl nicht, man braucht einfach Glück.