I've bought Ilfochrome paper from B&H and it was perfect when I recieved it. Of course, for Ilfochrome your only options are: buy expired paper from local dealer, have dealer special order the paper, which takes two weeks or so, or order it online, where you get the paper quicker and save a bit of money as well.

Of course Ilfochrome is different than RA-4 paper, but I'd still imagine ordering online would have no problems, especially since I always order my film from B&H and it's always been great, even the one time that the UPS driver handed me a package that felt like it was about 110 degrees...