Сам дошел вот до этого.
find /media/Hardboxed/CORRUPTED/ | egrep [^-_0123456789abcdefghijklmnopqrstuvwxyzабвгдеёжзийклмнопрстуфхцчшщъыьэюяABCDEFGHIJKLMNOPQRSTUVWXYZАБВГДЕЁЖЗИКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ\\\/\!\«\'\#\$\%\&\*\(\)\+\=\~\`\|\?\.\,\:\;\—\№\{\}\]\[\@\^\-]
Проблема в том, что нужный результат не достигается. Присутствуют непонятки со служебными символами. В мане написано, что достаточно поставить перед каждым символом бэкслэш. На деле получается что-то не то. Хотелось бы увидеть работающий вариант, задачу так или иначе обязательно надо решить. Имена файлов лишний раз перекодировались в utf-8, convmv, как оказалось, переименовала не все файлы, их-то как раз и нужно найти.