They actually are different colours. In your screenshot, you're on page 13, which is black, as opposed to all the poop-green ones which are links. That said, I can see how it could be difficult to see to some. I'll try to make it clearer.
Also, that reminds me, didn't someone raise an issue with that theme being harsh on colourblind people? Tusk, if I remember correctly? We could look at that too.