Interesting.
First, the deck and hull were the same color, one stain and the other paint. But meant to look the same.
Whether the decks on various carriers got worn down to wood is a big question, the absense of good color photos being a problem.
I'm in the camp of not. I just haven't seen a good color photo that I am convinced shows wear. Usually the whole thing looks blue, and if not kind of brown, but that may be colorized prints, angle, I could not say.
The weathered colors you showed; I'm intrigued by that 4614 as a hull color. The problem is that aircraft carriers in particular, and warships with any kind of flare in the hull, really do reflect the water color. In the Pacific that was usually really dark blue when pictures were taken in calm water.
I'd say that would be a shot for both deck and hull. I don't think the 4753 is close, and the Tamiya is clearly not.
My thought is this. You'd want to start off dark, and post shade lighter. I'd probably go Dark Sea Blue and then put on lots of the colors above in big areas where you want to weather.
But truly, if you go looking for the right paint color online, it should not be too hard to find.