Maybe if you take Alice and Bob to be two separate alien species it could make more sense. Alice’s species has no measurement devices capable of detecting Bob’s version of entropy, and therefore Alice is not able to extract any useful work from Bob’s system and vice versa. Therefore any objective definition of entropy needs to include the capabilities of the measurer. Which is just the same as what you were saying about macrostates.