Got about 20000 users on Teams enterprise voice, using direct routing to connect to various SBCs. Overall experience is wonderful. Of course much depends on which provider you go with.

For a small size organization using calling plans directly from Microsoft might be the easiest solution.
www.000webhost.com