Para o que se refere ao Ubuntu, você pode pesquisar para seguir o que em Sistema instalado portátil que é inicializado também em UEFI como o modo BIOS .
Você pode encontrar instruções sobre como fazer um sistema instalado (normalmente em um USB pendrive) que funciona com UEFI e BIOS, e é pequeno o suficiente para funcionar em um pendrive de 8 GB subdimensionado (7.8 GB). Então, em um 16, será grande; -)
A página mais geral sobre como instalar o Ubuntu no site principal. Eles o mantêm atualizado. Existem muitos blogs na web que podem ajudá-lo. Um que você pode achar interessante é Instalando o Ubuntu em unidades USB .
Para o Debian provavelmente você escolherá instalar o Debian Live with Persistence . Se você começar do Windows, você pode encontrar este útil este post .
Uma página antiga mas sempre oficial sobre Debian e USB pode ser esta .
Agora, algumas palavras sobre velocidade.
Versão curta: teste .
Versão não tão curta: testar porque cada hardware é diferente.
Em um dos laptop que eu usei havia duas portas USB. Um era um USB 2.0. O segundo foi um USB 1.1. Uma diferença notável.
Em um laptop mais moderno, você pode encontrar USB 2.0 com a mesma freqüência que USB 3.0 ou 3.1.
Para ter algumas dicas sobre velocidade, você pode consultar uma lista das taxas de bits dos dispositivos .
A classe do suporte de memória que você decide usar também terá sua incidência.
Sdcard fornece informações sobre a classe de velocidade dos cartões SD , a Wikipedia segue e é mais explícita .
É possível que, no final de todas as suas leituras, você decida testá-lo. Eu já disse isso antes? : -)