The spec for modern US Navy Haze Gray is 26270 - I use MM Neutral Gray.
I forget the spec for the decks, but I use MM Gunship Gray for them.
New flightdeck non-skid is darker than Gunship. For that I use MM Engine Gray and drybrush it or lightly dust a coat of Gunship.
My favorite hull red is Rusty Red Primer from the American Traditions line of spray paint from Lowes. Another good colors are PollyScale Red Zinc Chromate - check the model railroad side of the hobby shop.
I'll leave it to you to make conversions to Gunze or Tamiya. Don't sucumb to temptation & use Tamiya hull red as an easy out. It is appropriate for the IJN during WWII, but is too brown for most other navies.
The most accurate out ofthe bottle solution to your paint concerns is the Colourcoat line of paints from White Ensign, but they are enamels.