Get rid of the dependency on Base64

And add a comment. We must REALLY get rid of .toString() based tests!