The problem may be that even with ByteStrings, we are stuck using show, and thus Strings, at some point.
Wait, what are you actually trying to do? If you have a benchmark that's half sane and half bonkers (cf. use of show), then yeah, it's not going to do so well.