Minha dúvida é se numa aplicação de médio a grande porte sofreríamos lentidão com o ato de compilar toda a base de código a cada alteração? Ou não?
De fato isso pode ser um problema em projetos grandes. Mas graças ao design da linguagem, você não precisa compilar pra testar cada pequena mudança no código! Se sua IDE não mostrar nenhum erro, o código tem altas chances de funcionar na primeira vez que você compilar e executar. É a magia do Rust!
Em Rust, você passa mais tempo programando do que testando possíveis erros imprevisíveis, porque em Rust você consegue prever tudo que seu programa fará.
Nos testes que eu fiz com Rust senti que ele não compila tudo toda vez, se você não deletar a pasta target do projeto ele só recompila o que mudou desde a última compilação, e geralmente o que demora mais são as dependências. Por isso eu não acho que tempo de compilação seria um problema constante ao trabalhar num prohjeto grande, seria mais perceptível na primeira vez que você ajusta seu ambiente de trabalho (começar trabalhando num projeto grande pré-existente), se adicionar uma nova dependência que seja pesada, ou ainda se for compilar com opções diferentes (optimizações extras ou otimizar para que o executável seja menor). E sendo justo, seu código vai pasar mais tempo sendo usado do que sendo compilado, então é um investimento razoável.
Mas se tempo de compilação for uma preocupação realmente importante, a melhor linguagem que eu conheço é Go.