Of course I can use Remmina and the like, as in this answer. But both the source and target Ubuntu laptops are behind their own routers (NAT). I am not able to configure port forwarding.
Some sort of third-party is needed, perhaps; then both sides would connect to it. Are there services that do this?