You could make it so that the people who end up in jail get ported to a jail that is ahead of you, possibly surrounded by a mob group that spawns if the jail is occupied. That way, instead of going way far away, they would be right around the corner, but balancing by creating a challenge to free them.

+1 for this idea, it's outside the box thinking that will get this game back on its feet :P