Does a photon slow down as it propagates? Does this account for the redshift in astronomy?

Nope. The red shift is due to the emitting object moving away at a high velocity, so the photons are spaced further apart than if they were emitted by a body moving towards us. Simple Doppler effect. Here's a link: