That refers only to the on-prem version; we support GitHub enterprise cloud out-of-the-box, even on the free tier.
Hearing about your company size and setup, you're actually in our team plan's sweet spot. If you give it a shot, reach out and let us know what you think!