There’s a free “Google Cloud Identity” license in GSuite. There’s 50 by default but you can increase this where needed

https://cloud.google.com/identity/pricing

You can then work on migrating the SSO provider to 365 using SAML at a later stage