But sometimes we cant escape utility, some situations simply call for it, such as the trolley problem.

I dont think morality can be pure utility or pure virtue/values, it depends on the situation, sometimes its more utilitarian, sometimes its more virtuous, different circumstances require different tools to solve.