Thermocouple on a grounded stainless steel box
I think you need to use an instrumentation amplifier like the AD8221. It does sound like common mode noise. My company fit plenty of thermocouples on aircraft engines directly to blades and other hot and large pieces of metal and we still get noise but it's livable with when using an IA.