Brian,
I know this something that is not normally done with analog amps, but since we really are looking at a mv level change from the thermocouple, have you tried a .01uf cap across output to ground. I know this is not a standard practice, but if noise is amp generated, it should decouple noise...