My public instance runs on a world addressable host and doesn't have TURN. I have no problem using it from my phone and it is behind a CG NAT. No TURN/Relay servers are needed.
> I've never been able to use any WebRTC-enabled service for this reason, nor anyone else I know
Is this a browser/agent issue? You aren't able to use Google Meet or Zoom in the browser?