Like Jorge says, you should be fine for the most part if the boxes of paper were stored "properly". Of all your paper, I think the ones most suspect would be brovira since it is developer incorporated.
That said, I sometimes use some handed down agfa rapidtone paper bought in '93 and it shows no sign of fog.