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.