I distinctly remember being taught the speed of light varied with the density of the material it was going through.
Light is photons right?
If you can stop it then it seems to me that the speed of those photons changed.
Yes. And the “speed of light” is defined as “the speed of light in a vacuum”.
And now this paper is saying that there are different kinds of vacuum.