Azure AD - Enterprise Application - Where to deploy?

Yes, we are a SASS service that hosts the application.  We've just completed our integration with Azure SSO via Saml2.

We don't want to have to walk our clients through setting up a non-gallery application - e.g. configuring all the SSO information / adding the permissions etc. 

We're just going to have them install an instance of our preconfigured application into their tenant using https://docs.microsoft.com/en-us/azure/active-directory/develop/active-directory-devhowto-multi-tenant-overview#understanding-user-and-admin-consent. 

If I understand you correctly, the only way to get around not having a premium licence of our own is to have our clients configure their own non-gallery application every time we on board one?