Very good points, and you've corrected a misconception I've had for a while now.
Still think my original point stands - that this UI decision isn't so different from entering a service for the first time.
> To solve that, you need a more stable addressing system instead of just not using addresses at all
I think this is generally solved with wishy-thinking and redirects.