Its definitely possible and even trivial to do there are a thousand ways to encode just a few bytes of data undetectably in a video and nothing but motivation stopping them from using every one every where. I think it's plenty mundane and even trivial for what they get.