I view Ansel Adam's Fiat Lux traveling show a few years back. Even those 3x4 foor prints from 4x and 8x negatives looked less than "tight" if you are used to seeing his stuff 16x20 and in fine books.
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