I was driving in this area on Thursday. Definitely wouldn't recommend anything other than a truck or Subaru. Had a full inch of mud in the wheels when I got home.
And of course, as soon as you cross the MB border, nice, reasonably well maintained pavement.