I have done some sizing for gensets in that range. I would use a 50 KW (62.5KVA) at first glance.
But your allowable voltage and frequency excursions are fairly forgiving, and the 40 KW (50 KVA) will probably be acceptable.
If you can get the Permanent Magnetic Generator (PMG) option for excitation, it will lessen the voltage dips. You can probably start that lineup acceptably with a self excited set.
Don't buy a used car from vendor B.
There is some art to sizing; For instance, if group 1 is running but not loaded, there will be more reserve to start group 2.
Some loads tend to over load the motor when first started. Without knowing your line-up and specific machines, our answers are applicable to average or typical loads but there are exceptions to average and typical.
Bill
--------------------
"Why not the best?"
Jimmy Carter