The encoding awakens some questions with me, such as "isn't there a situation where you could get a non-prefix-0x00 byte to encode within base58 to a leading "1" base58 character?" - when you decode it, that "1" character would be decoded to a full byte, whereas it was really intended to describe a 58/256:th part of a byte.