Sua lista de arquivos usa CRLF fins de linha, em vez do padrão LF , portanto, o \r na mensagem de erro. Experimente:
xargs -rd '\n' --arg-file=<(<filelist.txt tr -d '\r') rm -i --
(Supondo que seu shell tenha uma substituição de processo, por exemplo, ksh, bash ou zsh.)