After years of crippling problems and a changing mission, the Navy pushed to retire nine of its newest ships. Then the lobbying started.