Viagens do jovem através do continente derrubando seu povo

Eu li essa história em uma versão serializada em Analog (ou possivelmente em Asimov).

Um mundo alienígena que teve pelo menos duas ondas de colonos humanos. A segunda onda conquistou o primeiro, que eles consideravam dócil e subserviente.

Um jovem que visita seus parentes no principal continente acorda com uma rebelião dos criados, que matam quase toda a família e os fiéis servidores. Eu acredito que o menino é contrabandeado para fora da propriedade. Não tenho certeza de quem mais escapa com ele, mas logo ele está sozinho. Depois de descobrir que a rebelião é mais difundida do que uma única plantação, ele decide caminhar pelo continente até o istmo estreito que conecta seu continente (uma terra muito menor), esperando que a rebelião não tenha chegado tão longe.

Ao longo do caminho ele encontra uma criatura nativa. Uma criatura do tipo Sasquatch que aparentemente não dorme, mas muda de personalidade de manhã e à noite, enquanto diferentes partes do cérebro dormem durante a noite e o dia.

Esta criatura levou-o a uma aldeia de nativos mais "civilizados". Não consigo me lembrar de sua interação com eles, além de terem alguma habilidade estranha de cura.

Ele se equipa para atravessar uma cadeia de montanhas, o que ele faz, embora acabe quase morrendo de fome e privado. Ele é resgatado por uma garota humana de uma aldeia independente (nunca parte de uma plantação). Depois de se recuperar, ela o ajuda a escapar da vila quando descobre que sua família o estará entregando ao novo governo. Ele quer que ela venha com ele, mas ela recusa saber que sua família nunca a aceitaria.

Eventualmente, ele é capturado perto de seu objetivo e colocado na prisão. Depois de algum tempo lá, ele é entregue ao governo do continente menor, pois a rebelião não ocorreu lá, e eles estão chegando a um acordo e reconhecendo um ao outro como nações.

Alguém pode me dizer o nome e se isso foi publicado como um romance?