I tried to create a fair map that doesn't map excessive changes and I quite like how it turned out:
https://davesredistricting.org/join/c2a634a8-d0a9-44c5-b889-c93e39d8a818Proportionality: 100/100 (partisan bias 48/100)
Competitiveness: 20/100
Compactness: 62/100
Splitting: 64/100
This map splits seven counties, including Hennepin (which must be split due to size).
MN-01: Trump+7.2, Trump+11.8, Walz+4.4
MN-02: Biden+9.4, Clinton+0.6, Walz+7.5
MN-03: Biden+21.0, Clinton+11.5, Walz+15.1
MN-04: Biden+35.5, Clinton+29.5, Walz+34.3
MN-05: Biden+60.9, Clinton+52.9, Walz+57.0
MN-06: Trump+19.5, Trump+25.4, Johnson+15.2
MN-07: Trump+31.3, Trump+32.2, Johnson+18.3
MN-08: Trump+14.0, Trump+15.3, Johnson+1.6
And unlike the current map where Klobuchar somehow won all eight districts, this map pushes MN-06 and MN-07 out of even her reach (losing by 0.1% and 1.2%, respectively). This map has 3 safe D districts in the MSP metro and 3 safe R districts in exurban MSP and outstate. This MN-02 is probably likely D and MN-01 is probably lean R, both of which move a couple points to the left on account of the districts being pulled into the MSP metro on account of population growth versus rural population loss. I think it's probably too soon to radically change the districts, particularly those that want to have MN-08 touch North Dakota.
Assuming Minnesota drops to seven districts after next Census, Democrats will probably want to extend MN-02 down into Rochester. The outstate districts will be far too Republican assuming current trends continue. The current MN-07 will be obliterated and MN-08, MN-06, and MN-01 will all move west to the state border with the Dakotas.