We present first-principles transport calculations of graphene nanoribbons with chemically reconstructed edge profiles. Depending on the geometry of the defect and the degree of hydrogenation, spectacularly different transport mechanisms are obtained. In the case of monohydrogenated pentagon (heptagon) defects, an effective acceptor (donor) character results in strong electron-hole conductance asymmetry. In contrast, weak backscattering is obtained for defects that preserve the benzenoid structure of graphene. Based on a tight-binding model derived from ab initio calculations, evidence for large conductance scaling fluctuations are found in disordered ribbons with lengths up to the micrometer scale.