I've noticed that you can just free the prisoners at the beginning near the checkpoint, leave the game, resume the game and still have an increased counter for "Prisoners' Remains freed". It's faster than clearing the area to free the ones more far away but on the counter site no Nephalem Valor on Inferno:/.