バイナリファイルの文字列検索と「内部」置換

バイナリファイルで文字列（大文字と小文字の区別、コロンで区切られた文字列）を検索して「正しい位置」に置き換えたいと思います。どのような方法がsedよりきれいですかbbe？

sed -i.bak 's/F:O:0/B:A:R/g' file.bin

bbe -e 's/F:O:0/B:A:R/' infile > outfile

また、Perl 5（v5.22.1）をインストールしました。