Você pode usar o awk:
$cat my.xml | awk '/<b>/{hide=1} /<\/record>/ {hide=0} {if (hide==0) print;}' >mynew.xml
isto ocultará tudo desde a linha que contém <b>
e iniciará a exibição com a linha contendo </record>
Por seu comentário, se o seu XML for uma linha grande, basta dividi-lo em linhas e remover caracteres de nova linha depois que você fizer a conversão.
$cat my.xml|sed 's/>/>\n/g'| awk ....... | tr -d '\n' >.....
Jogue fora o xml, comece a usar YAML ou JSON!