While klling an animal for food is sure destructive for the animal, it is constructive for the humanity. It allows us to get all those proteins "for free" instead of producing them ourselves from plants like herbivores do and invest the saved energy in our intelligence to create beautiful and complex things. Whereas copulating with an animal is pure destruction. It harms the living being and leads to no babies and no emotional bond strengthening (contrary to human sex).

Eating animal is still a contradiction, because destruction is there. So I think this problem does need to be somehow overcome. But at least it's outweighed by its positive effects, unlike zoophilia.