grant all 50 states independence, and let the states come back together into whatever new nation or collection of nations they wish to form.

Kind of reminds me of this map from the Unofficial Fallout TTRPG:

Here the 48 contiguous States are divvied up between 13 Commonwealths with Alaska being part of the Northwest and Hawaii being in the Southwest.