A chave é usar o codec H.265 (HEVC) em vez do H.264, que consegue reduzir o tamanho dos arquivos pela metade mantendo uma qualidade similar - a maioria dos softwares de edição de vídeo como DaVinci Resolve ou Premiere Pro suportam isso, e é o que o YouTube prefere mesmo.
Se você quer algo mais simples, ferramentas como HandBrake são gratuitas e deixam você ajustar exatamente quanto de compressão quer mudando o bitrate (eu sugeriria começar com uns 15-20 Mbps para 4K e ver como fica).
Também considere reduzir a taxa de quadros de 60fps para 24fps se seu conteúdo não precisa dessa fluidez, porque só isso já corta os dados bastante. O truque é exportar num bitrate que seja alto o suficiente pra sua filmagem do celular ficar nítida mas baixo o bastante pra realmente economizar espaço - leva uns testes mas é bem melhor do que re-gravar tudo.