I wouldn't include that in enterprise, since you are creating difficulties for small companies to onboard with you. There are some companies that include SSO in the initial plans, like Zendesk, and they get us to happily pay for the plans that fit our scale. I'm pretty sure you will have other awesome features to include in the enterprise plan.
Please, reconsider and good luck! :)