"We have literally reached a point where the only way to travel long distances anonymously is to use a horse."

Sure about that? Brief Googling on regulations around moving horses between states indicates that "under ... federal regulations, horses moving interstate must be identified and accompanied by an Interstate Certificate of Veterinary Inspection (ICVI)."