I think the premium graded papers produce richer blacks, but there are some negatives that really benefit from split-grade printing and other things you can do with VC paper, so I wouldn't rule either out.
I also prefer the tonality of the fiber based papers. I like the surface of glossy fiber that hasn't been ferrotyped, and I like the more subtle gradation of fiber papers. I also don't believe claims that the current RC papers are as archival as fiber, but that's a dead horse that I'd rather not beat. If you do a search on fiber and RC, you should turn up a number of threads on the topic. Most of the best silver gelatin prints you see in galleries and museums are on fiber.
Once you've finished this project, you might invest in a bunch of 25-sheet packs of the premium papers, and print one negative on each of them as well as you can, and decide what you like for yourself. Much of this is a matter of taste.