Olá, José!
Imaginei da mesma forma, e apesar de não ser exatamente como é mostrado no vídeo acredito que encontrei uma solução para a performance
public static void remove(Integer id) {
Empresa removida = null;
for (Empresa empresa : Banco.getEmpresas()) {
if(empresa.getId() == id) {
removida = empresa;
break;
}
}
Banco.empresas.remove(removida);
}
Desta forma quando encontro a empresa com o id igual ao que procuro, simplesmente eu paro o laço.
PS: Acredito que da forma como o prof. Nico fez também possa utilizar o break, quebrando assim o laço após ter removido a empresa da lista.