I sure never saw "very fine" grain when I tried printing C-41 negs on VC paper. The lack of red sensitivity resulted in big gaps that gave the effect of very coarse grain. It's a false effect as C41 is generally very fine grained stuff.
Granted this was back in the 90s. Printed on Panalure those negs looked great, on VC they looked like crap. Maybe it was just my negatives.