To use an analogy, a thing like "temperature" doesn't really exist -- it's just an illusion caused by the motion of particles

Well yes, but the average kinetic energy does exist. So it just turns out that temperature didn't quite mean what we thought it means.