The text of the EO actually only orders renaming of the portion of the gulf that is shown as the American EEZ on that map.

But, much like with everything else in society, the companies who bent over backwards renaming as fast as possible were too dumb to read the actual assignment and / or instead just wanted to gargle the ring.