If we put a tiny clock on a photon and let it ride from our galaxy to the next, would its time change?
That's impossible to answer, since we can't put a tiny clock on a photon (or on anything that travels at the speed of light).
Technically, the Lorentz transformations (and therefore time dilation equations etc.) cannot be applied to objects moving at the speed of light, since such objects have no rest frame.