A única maneira de fazer com que os usuários façam o download do vídeo primeiro (sem streaming) é instruí-los a fazer isso. Não há nenhuma maneira mágica de instruir seus computadores para baixá-lo primeiro. E mesmo se você instruí-los a fazer isso, você ainda sentiria atrasos em sua conexão . Não há diferença entre "streaming" (jogando enquanto baixando) e baixando (jogando o arquivo após download) Eles ainda estão baixando de você e usando a largura de banda. (Leia o comentário do @ ScottChamberlain )
Você disse que não deseja mover os arquivos do seu computador ou movê-los para um serviço em nuvem, portanto, basicamente, você se livrou de todas as soluções viáveis.
No entanto, uma solução alternativa para corrigir seu problema de velocidade de rede lenta seria colocar seu computador atrás de um roteador e usar QoS para limitar a saída dos serviços de compartilhamento de arquivos. Isso estaria ocorrendo na porta TCP 445. Seus computadores levariam mais tempo para armazenar em buffer (durante a transmissão) ou fazer o download. A desvantagem de fazer isso é que todo o tráfego de compartilhamento de arquivos de saída do seu computador nessa porta se tornaria limitado.