Rick,
I think that you are on the right track visiting the building department. PLEASE DO THIS.
I should not be giving professional opinions here. But as a person who has agreed to protect the health, safety and welfare of the public as a condition of being granted a license to practice architecture I feel some obligation.
Far too often people like myself are called upon to clean up after an untrained person has attempted to do something without checking with an architect or engineer or their building department. Such a visit would have saved them a lot of time, money, and grief.
Your building department will be able to tell you:
1) if a tent like you are considering is considered a temporary structure, and therefore exempt from the regulations for permanent structures.
2) whether a tent would be permitted, and if so whether it is a good idea at all. An internet search shows 431 inches annual snowfall at Snoqualmie Pass, which is 30 miles from Snoqualmie WA. I doubt a tent such as the one you referred to on Amazon is designed for the kind of snow loads you folks get up there.
You can believe you will just push the snow off it, but there is always the chance you will not be around to do it--or that the structure will collapse while you are trying to do it.
3) Wind loads are likely a factor where you live. Personally, I think you will be much better off in the long run to build a permanent structure.
4) You need to find out what the zoning regulations are for structures on your lot. This varies greatly from place to place. Your old building--if there is one, it's not clear from your post--may be grandfathered in and if you remove it you may not be able to replace it.
5) If you put up a structure without a building permit you may be subject to fines, and if your building does not meet code you may have to demolish it.
Now to the practical advice part of the post, which applies to anyone building a permanent structure anywhere as far as I'm concerned.
Roofs that are improperly secured to sheds with open sides are particularly susceptible to uplift from the wind. Use hurricane clips here.
Exterior structures like decks and open sheds should be put together with metal connectors such as those manufactured by Simpson Strong Tie or cross-braced. These connectors are engineered to resist uplift and overturning from lateral forces. These are not just metal folded up by a guy in his garage--their structural design is supported by reams of test data.
Exposed nailed joints may be fine at the time of construction, but they can deteriorate after exposure to the weather, and are not good enough to resist lateral loads or uplift.
Where you are going to nail outdoors use double-dipped galvanized nails. Not ordinary steel nails. Not vinyl covered nails.
A couple of things about treated wood. A few years ago manufacturers stopped making the chromated copper arsenate (CCA) wood we grew up with. Today's treated wood is not as good and it is not intended for in-ground contact. Over time it WILL rot. It should not be buried in the earth. Creosote treated wood is still around but it is not sold to consumers.
If you use treated wood anywhere you MUST put it together with double-dipped galvanized fasteners. Galvanic action between steel and copper causes untreated nails to be destroyed at an accelerated rate. Use galvanized bolts washers and nuts. Not cadmium plated.
Now for the lecture part of the post which applies to anyone reading.
People flaunt the building codes and treat them as trivial and a nuisance. This is inexplicable to me. Forty-five people were killed by storms over the weekend, and it is likely most of those fatalities were caused by flying debris or progressive collapse.
Under those conditions an architect or carpenter's best work has little chance of survival. However I am absolutely certain some of the collapsed and flying structures that caused death, injuries, and property damage were not designed or constructed according to code. Personally, I don't want it on my head that I didn't do everything possible to make my work safe.
To set the record straight people like me as well as contractors absolutely get sued if structures we design fail for all sorts of reasons, including wind storms. I don't believe you are less liable if you haven't got any training, and are perhaps more culpable because you didn't take advantage of the professional help that is available.
Rick is not likely to get a tornado where he lives. But wind gusts far lower than those associated with a tornado can destroy an improperly designed structure. Even gravity can. People die in deck collapses every year.
Now I know somebody will probably write in citing a pole barn they know of that has been around forever and all that time has withstood the forces of nature. Or that they did it this way or that when they were a carpenter and there were no problems. That may be so and I'm not going to dispute anyone on that basis, because I cannot actually see the structure they are referring to and judge its fitness for myself. All I can say is, good luck and I hope things work out in the future.
Sorry for the long post
The Architect
38 years training and experience
Licensed to practice in Kansas, Colorado, and New York State
Hey there Guest!
Hey - did you know if you click on the title of a thread it will take you to the first unread post since you last visited that thread?
but were afraid to ask: 
STOP!! Never post your email address in open forums. Bots can "harvest" your email! If you must share your email use a Private Message or use the 
smilie in place of the real @
Pretty Please - add it to our Events forum(s) and add to the calendar! >> 
A friendly reminder - be careful what links you click on here. If a link is posted by someone you don't know, or the URL looks fishy, DON'T CLICK. Spammers sometimes post links that lead to sites that can infect your computer, so be mindful what you click.