Handle unicode issues

Operate internally only with unicode. Talk to the filesystem with utf8
encoded strings and then decode the retrieved paths to unicode. Refuse to
operate if the assumed filesystem encoding is not utf8.