A British citizen who spent 20 years on death row in the US before his murder conviction was overturned has agreed to a plea deal that will allow him to walk free.