From where you are at, can you put up a shack to house the pellet stove, and pipe the heat into the shop? Would use what you have mostly, build a small well insulated uninsured stand alone building. A furnace room.
Otherwise, look for a different insurance company. A mutual insurer might be able to find you a policy that works.