People SAY it's 15 minutes out. People say everything is 15 minutes out.
To be fair, you could probably make it to downtown Minneapolis in 15 minutes without traffic. 35W south of downtown is an absolute nightmare as you approach Richfield right now. It's probably in the running for "most dangerous US highway". Absolutely gnarly construction that's been going on for like 2 years.
Highway 100 is hit or miss. Sometimes it's quick, but rush hour packs it to capacity.
If you're considering Edina, you need to decide whether your lifestyle fits the suburbs. If you're going to be biking and using Metro Transit, I wouldn't recommend ANY of the suburbs as they have limited service in the evening/night.
The possible exception to this would be West Saint Paul as there is a bus that runs pretty late to and from the community college. Still, service will be spotty at night and if you hit the bar, you'll need a taxi because the bus stops running shortly after 1am.
If you were looking into Edina, however, you probably wouldn't feel at home in West Saint Paul.
Maybe your circumstance or housing budget has changed recently? Edina is pretty far on the other side of the spectrum from Midway...