Instead of generating `String` values, which might be invalid for the
file system encoding in some locales, generate bytestrings directy and
encode them as paths.