I don't think naval workers are a good solution when there are so few naval improvements to build. In many games I will have ~4 naval improvements, total.
could regular workers create improvements while embarked? this sounds like c++, but would seem to be an AI friendly resolution to the issue...
great people can conduct missions while embarked, if that mechanic is any help.