I suppose anything is possible, but would expect that to have enough pesticide/herbicide to smell in the stove, you definitely would have smelled it on the wood going into the stove, or your hands when handling the wood. Burning the wood should destroy a good portion of anything that would smell, plus, smells inside the stove really shouldn't be 'leaking out' to the room in any notable quantities.
As others have said, the steel won't really 'absorb' an odor - though the firebrick might - but you say you've already replaced that. Did the bricks have a notable smell when you pulled them out?
Some possibilities I can think of:
Is it possible the stove is back drafting and you are smelling a creosote / stale smoke smell from the flue? Does the smell occur at any certain time? Possibly right after running a bath fan, a clothes dryer or other appliance which pulls air out of the house and cold create a back draft? Possibly times when you have a mini 'thermal inversion' - mid to late morning if it is warm outside, but cool in the house can sometimes cause a reverse flow in the flue.
Flue is recently swept / relatively clean, no open/leaky joints and no creosote accumulation on any storm cap?
Any of this wood driftwood or been exposed to salt water? Pretty low possibility, but maybe it is giving some sort of chlorine smell?
Any kids in the house? We had one member start getting a chemical smell out of his stove after several years of burning with no issues. Come to find out one of his kids had stuffed a plastic toy between a heat shield and the stove.
From what I read, almond wood is supposed to be fairly pleasant smelling to burn. What were the other mixed hard/soft woods? I suppose anything along the pine/fir family might burn with a bit more acrid smelling smoke. Possibly others. Hopefully no 2x4's or other dimensional lumber which might be treated.
Outside of that, as others have said, I would think a good, hot fire would burn out any smell from the firebox. So if the smell remains, it's likely coming from somewhere else. If you can describe more on the smell itself, or conditions, it might help.
Good luck!