They do make some "paint on" products that are clear, so it won't dicsolor your fence. Also, be sure if your fence is older that is wasn't painted with a lead-based paint, horses seem to like the sweet taste of lead-based paints and chew them more. Try giving them something else to do, like the toys that slowly dispense treats when rolled around, or anything else to help fight boredom.