Did you know that dry ice can be - and is - used to brand horses? Perhaps the stable doesn't use dry ice to brand, except one individual might. You know your story and what will and won't work, but that's a possibility perhaps.
http://www.dryiceinfo.com/other.htm
That website has a range of other uses for dry ice and maybe something there might take your fancy.