ByteString.++(Bytes): Bytes
ByteString.++(ByteString): ByteString

Wouldn't that be just fine?