Infelizmente, não há elemento de menu ou diálogo que permita fazer isso no Evince, mas você pode usar uma combinação do mouse e do teclado para fazê-lo.
1) Vá para o seu ponto de partida e clique com o botão esquerdo do mouse. Se você arrastar para baixo enquanto mantém o botão do mouse pressionado, você começará a destacar. Você também pode começar a destacar, pressionando a seta para baixo.
2) Para selecionar centenas de páginas, mantenha o botão do mouse pressionado e pressione e segure a seta para baixo. Você pode mover centenas de páginas em poucos segundos.
3) Assista ao sumário à esquerda (se o documento tiver um). Quando estiver perto do seu destino, mantenha o botão do mouse pressionado, mas solte a seta para baixo.
Aviso: Pode demorar alguns segundos até que a exibição da seleção na tela seja alcançada. Certifique-se de manter o botão do mouse pressionado até ver sua seleção.
Você provavelmente não estará exatamente onde precisa estar, você pode usar as teclas de seta para ajustar a seleção, desde que não solte o botão do mouse.