Have you tried a top-down startup fire yet? That usually generates less smoke, just takes a bit longer to get the stove warmed up.
http://www.woodheat.org/top-down-steps.html
http://www.woodheat.org/top-down-steps.html