Yes, I'm making fun, a little. I think that's fair in this instance. Someone who has taken the time and thought to identify utilitarianism as a philosophy on which to base consequential decisions has I think no excuse for not having likewise studied ecology, and the modern history of the human role in ecosystems, to at least the minimal extent required to recognize that ecology is really complicated and humans don't understand it nearly so well as we like to think we do. When we behave as if we did, we break things that very often can't be fixed.
These people don’t understand that we have to manage the environment we created (removal of predatory animals that eat deer) and part of that is harvesting deer to prevent mass starvation from lack of winter food. I’d bet if you showed them footage of a deer starving to death in winter, they’d agree herd culling is more humane.
It's possible that there may be second order environmental affects on the utilitarian calculus. I.e. the loss of sharks, causes enough ecosystem imbalance that it out-weights the direct suffering caused by species X. But that's specifically an empirical claim, and simply claiming that "sharks feel pain" isn't sufficient.
In general there's no reason to believe that the current ecological balance is the utilitarian optimal. Darwin selects for inclusive fitness, and doesn't give a hoot about animal suffering. Imagining that the pre-existence of a large predator population exists to improve the lives of the prey population is succumbing to the fallacy of group selection.
Look at the situation in the Scottish highlands. The entire landscape has changed beyond all recognition because of the loss of apex predators (wolves, bears). The deer population is massive, and it prevents forest growth and regeneration, and results in a landscape devoid of its natural biodiversity. This isn't just bad for the environment, we also suffer from related problems such as the spread of ticks spreading Lyme disease.