Hi @fhelger
You are correct that the REST Order.customer_locale field is read_only.
I can add a feature request for the REST API, but for now you could also try using the customerCreate or customerUpdate mutations to set the correct locale, then creating/ completing draft orders for the customer using the GraphQL Admin API to send notifications in the desired language as a workaround.
Cheers,