Unfortunately, the header for service requests is set in the GW framework. I couldn't find any relevant BAdI's there either but I didn't look for too long.
That is strange, it seems that odd to allow changes to headers in the response of entities but not for metadata.