Na minha experiência, um passaporte (quase) completo normalmente aumentará o tempo gasto na imigração.
Por quanto tempo isso vai depender do funcionário da imigração. Na maioria das vezes, ele adicionará cerca de 5 a 10 segundos à medida que eles passam o tempo procurando por uma página com algum espaço livre para colocar um carimbo.
Ocasionalmente, eles passarão algum tempo observando os selos e onde você esteve, mas, na minha experiência, isso raramente é mais do que um olhar superficial, e pode adicionar mais 15-20 segundos .
Dado o custo não trivial dos passaportes, não vejo como ser uma boa idéia renovar um passaporte antes que ele esteja (quase) cheio - a menos que você considere que esses poucos segundos valem várias centenas de dólares. Mesmo assim, um passaporte quase vazio também pode causar atrasos - uma vez eu tive um funcionário de imigração folheando a maior parte de cada página do meu passaporte vazio olhando (e comentando) os animais nas páginas (passaportes australianos têm um animal nativo diferente em cada par de páginas. Uma vez que o passaporte tem carimbos, eles não são particularmente visíveis, mas em um passaporte quase vazio ...)