Isso deve ser feito:
cat /tmp/xml | sed -e '/<FOLDER NAME=.*RS.*>/ { N; d; }'
Para cada linha que corresponde ao padrão entre os dois caracteres / , o código no {} é executado. N também leva a próxima linha ao espaço de padrão e, em seguida, apaga a coisa toda antes de passar para a próxima linha. Isso funciona em qualquer sed compatível com POSIX.
Tente abaixo para remover todas as linhas entre <FOLDER NAME=.*RS.*> e </FOLDER.> :
awk '/<FOLDER NAME=.*RS.*>/,/<\/FOLDER>/ {next} {print}' xmlfile
O comando next interrompe o processamento da correspondência atual. Siga isso com um simples print .