Another way to avoid the paradox is to care about other people's satisfaction (more complicated than that, but that's not the point) from their point of view, which encompasses their frame of reference.

I don't see why you wouldn't do it this way, since that's the basic, fundamental moral intuition we derive from our faculty of empathy.