Doesn't using a one-hex-per-state model basically defeat most of the benefits of using hexagons in the first place? This seems like a bit of cargo-culting the idea that hexagons are good for maps without actually understanding why.
Similar maps using square tiles: https://marcsoares.ca/designing-a-better-tile-map-of-the-uni...
I tentatively agree, I'd try harder to keep coastal states on the "coasts" in such tile map. That being said, I don't know how hard that would be in practice.
Especially for states where the coast is one of the defining characteristics of the state. :)
For the final map I think that coast could have been increased in size. But you're right that could have had cascading effects.