Sending 1 byte would let you code 128 target devices with 2 states
If that’s enough this is definitely worth considering as the decoding and communication will be simple (but not robust if that one byte goes missing on the way). The arduino buffer can hold 64 bytes so that could serve to absorb some peak demand if the asks are not synchronized with ack back.