Broad set of utf8 related fixes for input read from stdin (#233)

- Makes the issue visible in the type system
- Adds lots of tests
- We should still migrate to a typed array based internal representation in the future