Try stretching a piece of nylon hose mesh across the front of the lens for just a little diffusion while printing. I've seen prints made this way that I couldn't see any grain on. If the scratches are on the back a little nose oil will make them fade back considerably.
Another tactic is to bleach the negs and redevelop in a staining developer, a bit extreme but it helps. Any extra contrast gained will help by allowing a lower grade paper to be used which also minimises grain, and as well the effect of the stain filling in between the grain making it less obvious.