I would definitely pull the horns and clean. A little putty to keep the loose horns from moving looks nice and a small brad discreetly placed through a small hole drilled in the horn will put everything back together nicely.