Because of the weird string->URI parts->URI conversion we do, we have to manually decode special entities when converting them into URI parts. (Otherwise the URI constructor encodes them a second time)