Wouldn't this imply that, there was probably a time in the distant past when the night sky was saturated brilliantly with light, but as things expand apart, we simply see less-and-less because those infinitely distant galaxies are so far away that their light cannot ever reach us?
Additionally, and maybe related; we can only see 13 odd billion or so lightyears away. The universe could be infinite; there could be a point of light at every "pixel" of the night sky, twenty billion light years away; we simply cannot see that far, as their light cannot travel faster than the rate they're expanding away from us. Is that accurate?
Additionally; space is pretty empty, but not empty. Even ignoring all this, its not unreasonable to think that, over truly universal distances, this matters. We look at the night sky and see nothing; we point a powerful telescope at that same place and see millions of objects, but still darkness between them. Is there an argument against the notion that, maybe, the light from objects even further away was just absorbed naturally before it could get here? Or maybe our telescopes are not sensitive enough?
Additionally; the paradox makes an assumption that space is uniform, but even our naïve observations of the universe prove this to be inaccurate. Its tremendously non uniform; mostly thanks to gravity. Stellar matter is not distributed uniformly; it coalesces into galaxies. Galaxies are not distributed uniformly; they coalesce into galactic neighborhoods, fibers which stretch across the cosmos. There are many regions like the Bootes Void, which contain magnitudes fewer galaxies as we'd expect. There's the Great Attractor, an abnormally massive area which affects the placement of galaxies around it. Maybe on an absolutely, truly, insanely large scale, trillions of lightyears, infinite lightyears, that non-uniformity averages out, but again it comes down to; the universe may be infinitely large, but it doesn't seem to be infinitely old.