Wenn Du auf Hütehunde stehst, dann findet sich da was Passendes, denke ich. Zumal Du ja Tierschutzhunden offen gegenüber bist 
Bei den AHs sehe ich weniger das Problem mit den nicht vorhandenen Schafen. Es sind ja Hunde, die eher die Fläche arbeiten - also ihr immenses Laufpensum ausleben sollten, je nach Schlag. Aber deren Aggressionspotential ist eben nicht zu unterschätzen. Sie bewachen z.B. recht deutlich und gehen dabei auch mehr als deutlich vor, wenn Du verstehst was ich meine 
Ansonsten hätte ich Dir auch zum Kurzhaar- oder auch Langhaarcollie geraten. Bearded Collie wär auch eine Option. Das Laufpensum ist leicht antrainierbar - ich bin mit meinem alten Spitzmix auch viel gelaufen. Der ist im Alter von 15 Jahren zwei Stunden mit mir unterwegs gewesen, als er fit trainiert war. Das geht also mit jedem Hund.
Deutscher Schäferhund wär vielleicht auch eine Option ;-)
Und noch ein agiler mit Wachinstinkt: Entlebucher Sennenhund.
Viele Grüße
Corinna