I haven't seen deer eat cryptomeria on Vancouver Island. I notice the trees in zone 8 areas. They seem to hate summer drought. They are shipped from California to BC. Monrovia may have them. If you visit Vancouver, BC or Seattle, WA you may be able to find different types at local nurseries.

I notice these trees where monkey puzzle trees, eucalyptus, windmill palms and arbutus are grown.

cheers

Here is a link that might be useful: Cryptomeria in Victoria, BC