I'm a bit puzzled by the problem description. What film format are you using? Your summary information says you're using medium format. If that's accurate, then I'd expect grain to have more to do with the graininess of the negative than of the paper or anything else in the enlarging process. A paper would have to be really dreadful to cause an increase in apparent grain from a medium-format negative.
Also, when you refer to reciprocity, do you mean you're not getting the speed you expect from the paper? If so, compared to what? (For instance, the same paper in Developer X.)
Given your comment about grain, I can't help but wonder if you're complaining about issues that are actually related to your film and/or film developer rather than the paper and/or paper developer.