This is a blocker to us using many SaaS products because the enterprise tier is always very expensive. I think TeamRetro got it right with SAML support at the first paid tier, we started with a smaller plan and stepped it up as we grew.
So, perhaps you might consider providing SCIM support at the enterprise tier and SAML support at the business tier? I feel this is a nice compromise between security and administration hassle.