A maneira mais fácil é provavelmente morder o marcador e convertê-los em um formato suportado. Primeiro, faça o download do ffmpeg - no Windows, pegue o pacote ZIP e descompacte-o.
Em seguida, abra uma janela de prompt de comando:
cd /d %USERPROFILE%\Music
(ou mude para qualquer diretório em que sua música esteja)
mkdir %USERPROFILE%\Desktop\blah
Isso criará uma pasta blah na sua área de trabalho.
for /r %f in (*.m4a) do \path\to\ffmpeg.exe -i "%f" -acodec libmp3lame
-ab 320k "%USERPROFILE%\Desktop\blah\%~nf.mp3"
Isso converterá os arquivos em MP3s de 320kbps. Usamos MP3 e não um formato sem perdas (por exemplo, FLAC), pois o Google Music transcodifica o FLAC para MP3s de 320kbps de qualquer maneira. De qualquer forma, isso não deve levar muito tempo em uma máquina moderna.
Por fim, adicione a pasta blah na sua área de trabalho ao Gerenciador de Música e deixe-a fazer o upload. Depois disso, você pode remover a pasta do Gerenciador de Música e excluí-la. A música já está na nuvem.