You don't need a shared storage if you do SSO the right way. Just redirect with a session token.

And if the SSO server wants to share state with the other services, like forcing a logout on a specific app, it can always do it on the server side (app backend <-> SSO backend with user token).