I mean we could possibly serve JupyterLite which does not require a server.
Could MyBinder include JupyterLite as a fallback when no server is available?
Or at least add a link to a JupyterLite deployment in the error messages, like “all our droids are busy, but you can try JupyterLite >here< (link)”