Where should I install a Pellet Stove to supplement my boiler?
Have you considered putting in a wood furnace instead of a stove?  You can get models that incorporate a boiler, so with some clever plumbing you could use wood to heat the water going to the baseboard radiators.

And if you're not opposed to running some duct work, you could run the heat from the furnace to both floors.