Install question

Greetings from frozen plains of western Minnesota. We had a Castille Quadrafire professionally installed in our new home two years ago. Our house sits in what used to be an open field so our tree grove has a few years before it will block any wind. The stove was located in the corner of the family room on the north facing side of the house (Oops on my part). The main exhaust pipe was vented out the exterior wall and follows 4ft. up the side of the house and then is capped with a vent port. The intake is directly out the exterior wall underneath the exhaust pipe. For the fast two years, I have fought tooth and nail with that thing every time it gets cold and the wind picks up out of the north. We have cold air flowing into the house and so the stove has to be lit or we freeze in there from the draft. When the wind gets up over 20mph with a single digit or below temp the exhaust pipe and the bottom of the stove start to get frost all over it. Try to light it and the thing fills with smoke and blows into the house. Get it lit and the smoke blows into the house. Keeping it lit is pretty much impossible. I have been back to the installer on several occasions. I just had them out again and they basically said, "There's nothing we can do". They replaced the window gasket for me which I could have done myself and charged me $137.00. So, I'm at my wits end and will probably be talking to a carpenter about filling some holes when I pull the stove out.

The only other place in the house we can even use this stove is the basement but I don't have an exterior wall that I can vent it out. I'm wondering if it is possible to put the stove in a corner room in the basement and vent the pipe up to the ceiling and out between the floor joists approximately 8-10ft. to an exterior wall. Is it possible, will I set the house on fire, or should I just look at trying to find a new buyer for our Castille?

Thanks for the posts. I think the wife will have some strong objections to extending the shiny metal pipe all the way to above the roof line of the house. That will probably stick out too much for her tastes. I have considered it. I'm not sure there is much to do for that location. Any ideas on the interior wall extending it 8-10ft. through the floor joists to the exterior wall? Probably won't hurt to call the tech number and see what they say. My guess will be no due to fire hazards. Just curious if anyone has done it with no problems. I have issues with the design of the Castille in several ways, but it is a nice stove. I don't want to get rid of it but I just don't think it's going to work in it's current location until 15 years from now when there's some type of grove to block the wind. Thanks again for the help!