I think they’ve got 100,000 men.
In ACOK, Renly’s army numbers and dispositions are a giant mess, but if you look at which houses are actually present and not which houses Renly claims, he doesn’t have the whole of the Reach behind him (nor does he have the whole of the Stormlands either). Which means the Reach has more manpower than we’ve seen so far.