Replace current name with a random string first to prevent issues with overlapping names; change-hostname uses change-hostname-remote