Claire,
You can use a data management flow to select the erroneous leads and then map new values.
Smart List: Lead Status=Bad Values
Flow: Change Data Value: if Lead Status=Bad Data 1, then Good Data 1, etc
You can run this as a batch and then turn it into a trigger flow anytime a lead has this bad data.