Earlier quoted context omitted.
Saying "stars that are further away are more redshifted" is Hubble's law and leads almost directly to the big bang. It alone, however, does not explain the paradox. For example even with red shifting, you could have a bright night sky if there are infinitely many stars and the speed of light is instantaneous.
It doesn't really, no? Physicists were well convinced of the big bang for ages before it popped out that the expansion was speeding up, not slowing down. Also, it's pretty hard to imagine a universe where light travels infinitely fast, but also redshifting still exists.
It's hard to imagine a lot of things, including that the speed of light is the same for all observers, but that's not particularly relevant. Any discussion of the nature of the universe including the big bang itself is going to involve things that are hard to imagine.