What should happen to the pardoned prisoners in Mississippi?

Former Miss. Governor Haley Barbour pardoned over 200 prisoners as his last act in office. Turns out there were w number of murderers in the group whose parole had been turned down. It turns out that pardons in Mississippi are supposed to have a 30 day notice before being effective, which was not followed in this case. But the prisons had already released the criminals. Now the state police are looking for them, but they can’t issue a warrant because they were pardoned.

Should the pardoned individuals have to go back to jail, even though they were pardoned? Or perhaps they should be on parole, now that they are out of prison. What would you do if you were the Attorney General in Mississippi?