Encode identifiers returned in errors

The `u` prefix on identifiers we return in errors is annoying, especially in places where we mix unicode and bytes and therefore sometimes get it and sometimes don't.