Fix rewrites in binary data: avoid Unicode strings