I mean at least Carl Vinson was the Navy's best friend in Congress for well over a decade and the ships he helped get procured were critical in WWII
No question, no elected official ever did so much for the Navy as Vinson.
But I think the thing to do with him was to name a naval base after him, not a carrier. Stick a huge statue of him at the front gate.
If it's a president who also happened to be a successful military leader (Washington, Ike), it might be a different story.