Ich habe vor 2 Jahren nach dem Hauskauf Kirschlorber als Hecke gepflanzt. Die ist zwar auch giftig aber führt nicht zu wirklich bedrohlichen Problemen. Meine Hunde gehen nicht dran und sollte es doch mal passieren, passiert nicht viel mehr wie Durchfall (natürlich mengenabhängig).
Kirschlorber ist robust, wachst schnell und ist immergrün.
Die drei Eiben die im Garten standen habe ich fällen lassen. Die ist wirklich hochgiftig in allen Teilen (Holz, Nadeln, Wurzeln, die Beeren sind noch das harmloseste), so was will ich nicht im Garten haben.
Solange dein Hund nicht gewohnheitsmäßig die Gartenbepflanzung schreddert dürfte Kirschlorber kein Problem sein.