I am blatantly stealing this for publishing as I don’t want to forget this. Why this is not part of the Teams client itself is beyond me. But here you go;
What is obviously different in my case was the need to actually sign in to the org I wanted to leave. But OK, it worked, and THEN I could go back through the instruction and choose “leave organization”. So while the guidance has changed a bit, the job still got done.