What part of Manitoba. I grew up in the south west part. Definitely hot and cold.
If you have the time, strapping out the walls is a really good plan. In my opinion anything more (spray foam, styrofoam) is more than necessary. I have a detached garage with 2x6 walls and r30 in the attic...