Another liberal power play. First world problem.
No matter what the bureaucrats say, in your everyday lives, call them seamen and corpsmen. If you get corrected, roll your eyes and use your term again.
Someday when the SHTF in whatever form it does, all this will be forgotten.
The only effective way to win this is to mock them, vociferously, at every opportunity. Laugh at them, point at them, snicker at them, as forcefully as you can. Being mocked is embarrassing, and they should be embarrassed as often as possible.