I just printed some 16x20s this weekend, but from medium format negatives and they look wonderful as far as grain is concerned. I don't know if I would feel comfortable with 35mm. If you could do a test at 16x20 magnification on a smaller sheet of paper first, this might give you an indication and save some money ... this size is quite expensive.
All the best