Answer
Wrap the stream-message send in your own custom projection action backed by a PL/SQL procedure (rather than calling the FndStreamMessages entity set directly), and call that custom action's REST endpoint from your integration instead — this has been confirmed to work correctly for sending stream messages to real IFS user recipients, sidestepping whatever restriction the direct entity-set call runs into for that specific sender/recipient combination.