O motivo típico é que a rota tenta mapear os endereços IP na tabela em seus nomes DNS - e isso pode ser bastante lento por causa dos caprichos do sistema DNS e da sua rede.
Você pode verificar isso passando o argumento -n
para rotear, solicitando que ele exiba apenas números sem fazer qualquer resolução de nome. Se isso for super rápido, você sabe que é uma pesquisa reversa de DNS que atrasa as coisas.
(O tempo, nesse caso, é gasto esperando em sistemas externos para responder pela rede. A CPU local está praticamente inativa.)