Here's my plan A submission, originally posted in 2013. Counties matter in the rural parts of the state and munis matter in the Twin Cities metro. This plan chops no counties except in the metro and chops no munis within a metro county. It gives up a UCC pack point to put St Cloud in the same CD as Sherburne county with includes part of the St Cloud city limits though it is in a different UCC due to suburbs on the east side of the county.
CD 1: (-1015) R+5.0
CD 2: (+513) R+3.3
CD 3: (+126) D+0.1
CD 4: (-1169) D+12
CD 5: (+632) D+25
CD 6: (+944) R+7.6
CD 7: (+191) R+13
CD 8: (-225) R+3.5
I feel like putting Eden Prairie and St. Cloud in one district would cause rioting!
That was why I came up with a plan B back then.
Yes, your Plan B is much more acceptable
To reiterate Muon's point, counties do matter quite a bit in Minnesota, including around the Cities. Although I know the objective metrics rightly can't force it, folks around the Cities would breathe a lot easier if (1) Hennepin only had two districts (Minneapolis vs. suburbs + random other suburban county bits) and (2) Ramsay was kept whole... although AustralianSwingVoter's Map 1 split isn't a bad split if you must go three ways (save for the random Savage jaunt in District 2).