Wenn der Border dein absoluter Traumhund ist, würde ich mich auch da umschauen. Sheltie passt natürlich auch, da müsste man aber bezüglich Plüschbombe und Größe genau bei den Eltern in den Linien schauen. Die Anforderungen will to please, langes Fell (aber keine Plüschbombe) und 35-60 cm erfüllen aber mit Sicherheit viele Hunde.
Ansonsten würde ich das auch mit der Familie absprechen, was die von einem Zweithund halten. Wenn für die nix dagegen spricht, warum nicht?
PS: Labbi halte ich auch für absolut ungeeignet, einfach weil die meisten nicht schnell genug sind, wenn man bei den Large-Hunden mithalten möchte.