Сам спросил, сам ответил - можно вспомнить про xargs и тупо в лоб:
grep -rH ICRHTE9CQUxTWydfMTk4OTg2NDc5NV8nXT1BcnJheShiYX . | cut -d: -f1 | xargs sed -i /ICRHTE9CQUxTWydfMTk4OTg2NDc5NV8nXT1BcnJheShiYX/d
Может есть методы и поэффективней, но мне хватило и этого.