Bulabula,
First of all, welcome to the TDR! I live in MN and I personally get concerned about fuel when the temp is around 25 (F) and colder. I usually run Power Service all winter long to be on the safe side unless the pump is specifically marked blended fuel. When the temp is extremely cold, (like -10 for a high of the day), I run straight #1. I always buy fuel where they turn it frequently and try to avoid "Mom and Pop" places.
Good luck and enjoy your new ride!
Paul