Yes, so you'd have to run the metric based on who was initially assigned to the prison. "Oh, John was assigned to your prison, but one look at his record and you decided to expel him? Well, you're still responsible for his recidivism, because you chose to not serve him. Oh, Jack was assigned to state prison, and you tried to encourage him? Well, you're not responsible for his recidivism, because you selected him."
But yeah, I agree in general that the thing about metrics is that they can be gamed.
You could let the prisoners freely switch to public while they're locked up.
The main issue I have with this system is that the "consumers" making the choices (the prisoners) of product aren't paying for the cost. So incentives aren't really aligned.
The recidivism metric would probably cause private prisons to try to avoid or eject worst prisoners, so you'd end up with a 2-tier system, where private prisons are hotels for "nice" people, and public prisons are a hell-hole for the rest.
Or maybe some prisons would run training on how not to get caught.