The point is that any decrease is offset by the increase in the number of stars. Also your distinction between >1 photon per second and <1 photon per second is meaningless.
I'm not a physicist so presumably I'm wrong. But why is this wrong? As far as I understand it, this paradox is the reason we have the theory that space is expanding at a rate which makes objects in effect move away from each other faster than the light they emit.
If it did, the same thing would happen not just for stars, but for all sorts of things. If you position a computer screen on a hiltop far enough away that, on a dark night, you can just make out whether it's on or off, then your eyes are getting about 6 photons per second. It doesn't matter whether these come from a million separate pixels, or from one light-bulb of similar total brightness.