Possible configurations:
D) 3-4 corners.
53% of Southeast is in Dakota
31% of Southwest is in Scott+Carver
36% of Northwest is in Wright+Stearns
28% of Northeast is in Sherburne+Isanti+Chisago
Hennepin East includes Minneapolis, St.Anthony, Richfield, Bloomington, Edina, St.Louis Park, Golden Valley, Robbinsdale, Crystal, New Hope, and Eden Prairie.
That looks like a very reasonable map. The biggest downside is how it divides the MSP suburbs outside of districts 3-5 (assuming current district numbering configuration). Renumbering MN-08 as MN-06:
MN-01: McCain 51-47MN-02: Obama 52-46
MN-03: Obama 50-48
MN-04: Obama 61-37
MN-05: Obama 70-28
MN-06: Obama 52-45MN-07: McCain 52-46Depending on the year, I think that kind of map could result in anything from 7-0 Democratic to 5-2 Republican.