As long as it is not the "Gulf of the United States of America", I think it is still geographically correct. As long as my map stays with "Gulf of Mexico" on it, of course ;-)
Here in Germany, naming of places, roads, whatever is a constant debate. This is a very political subject, this is part of the public life of countries/communities.