If you get off your horse in town, you have 30 seconds in a bank or 1 min outside the bank before it goes local grey and people can kill it. That should solve 90% of the issues.
Abandon animals should be illegal. You have stables or you can control the animal your selves.