An anecdote about ministers renaming naval ranks

Which British prime ministers considered the rank changes described in the discussion?

Wilson and Blair are recalled, with the intervening example forgotten; the specific proposal changes vice-admiral to lieutenant-admiral.

Asked which prime ministers considered changing ranks, Alex Clarke names Wilson and Blair but cannot recall the intervening example. He says the proposals were abandoned before being raised with Queen Elizabeth II. The Blair anecdote concerns replacing vice-admiral with lieutenant-admiral because of the negative associations of vice. A follow-up asks about other titles, and he says the proposal extended beyond naval ranks. These details are his recollection in the conversation, with no documentary source identified there.