Acho que encontrei a resposta para minha pergunta. Eu estava brincando com mais parâmetros, mais ou menos, tentando combinar os dois scripts e surgiu com o seguinte:
#!/bin/bash
exec > >(tee ~/rsync.out);
exec 2> >(tee ~/rsync.err);
rsync -v -r -u --inplace -m --prune-empty-dirs --delete-delay /home/user/Music/ /media/user/0741-C987/Music/;
Até agora, ele fez o que eu tenho procurado com sucesso, ele cria uma lista de mudanças específicas do que precisa ser enviado ao dispositivo e faz isso sem fazer uma comparação lenta em cada arquivo, então segue com um eliminação rápida.
Eu não marcarei isso como completo ainda, até que eu tenha testado mais algumas vezes para verificar se é exatamente o que estou procurando.
Se alguém realmente conhece uma maneira melhor de alcançar este resultado do que fazendo o que eu fiz aqui, por favor me avise!
Obrigado.