Thanks Everyone for the well wishes. I definitely have a LOT of work ahead!
This database he compiled contains some great descriptions of what the figs look and taste like, along with each one's history (if known). The names of many he's classified are very clinical, such as MT10, etc. But some of the good old familiar names include Brown Turkey, Panache, Celeste, Kadota... and then there's ones like the Mission Fig that one nursery supplied him that turned out to be a caprifig. As for the weather at my place here in Hawke's Bay, I believe it's Zone 9. I would compare it to Northern California but with more rainfall. Not more rainfall in terms of annual measurement, but rather the rain comes all year long here, instead of just the winter rain that California has. The cuttings came from an area further south near Wellington, where it's windier, wetter, and cooler than here. Hence the struggles he was having in getting good production. The weather here is so mild that once the trees are established, there should be no need for winter protection.
As for starting the cuttings, I've decided to take 2 basic approaches. First I'll start with sphagnum moss in a plastic container; this way I can put about 20 cuttings in one large tub. This scares me a bit because there's a greater chance of losing/confusing the identification of each cutting, rather than keeping it neat and tidy with small shoeboxes. At the same time I'll be starting duplicate cuttings in a pine bark compost/perlite/pumice creation (similar to what was suggested). I'll be doing 75 varieties at once, which means 150 cuttings or more. With some of the longer branches that yield more than 2 cuttings, I'll take the extra and try the traditional approach to rooting (horizontal, buried shallow in the ground). If I haven't died from exhaustion, that is!
Will keep you updated!