Also den Sheltie würde ich nicht empfehlen. Viele Shelties verabscheuen Körperkontakt zu Fremden zutiefst. Zwei von meinen dreien Weichen zwei einfach immer ganz elegant aus wenn die streichelnde Hand kommt, Nummer drei kuschelt gern mit fremden aber sucht sich ihre Opfer selber aus. Der Sheltie liegt auch unter deiner gewünschten Größe. 40cm ist zB für eine Hündin schon riesig (ich hab so eine, aber normal ist das nicht. )
Also Sheltie würd ich mir abschminken. Es gibt Exemplare die total zugänglich sind aber das Risiko wäre zu groß. In Rassestandard steht sogar explizit "zurückhaltend gegenüber Fremden"