My intuition is that there's a mapping to minimization of a reasonable aggregation of the set of non-negative utilities

That would be useful to know, if you can find examples. Especially ones where all v and -v have the same probability (which is my current favourite requirement in this area).