I am a bit confused by your contention that you have stations to the north and south: the Minneapolis-St. Paul stations lie 62 miles southeast of your location: with the exception of one lone CBS station on channel 12:KEYC, the other stations that you are looking for all seem to be translator stations rebroadcasting the MSP stations. I don't know how important KEYC is to you, and we can certainly arrange to get it for you, if you like, but all the important stations are in the Shoreview transmitter from the Minneapolis area, and you would be best advised to look for your TV. stations from that location.
I have suggested this combination to several people from Minnesota who are looking for the MSP stations, and have very good luck with it: rather than repost the entire conversation here, I will post a link to the thread:
need-help-getting-the-right-antenna-t1016.html