Your thermostat is stuck open. Classic symptoms.
So you're north of Utquiagvik? Not many towns north of that, but you're obviously in Canada.
I use the foam pipe insulation on my grille in winter. It makes a big difference in warm up time and in fuel economy on my diesel. Not sure how much it would help with that on a gasoline [benzine] engine. Can't hurt if the engine is not getting up to operating temp.