I hear a lot of people say "Should have been deported".

If he was deported the first time, there wouldn't be a problem. You cant blame it on the judges and follow it to the end though. The last judge said if you deport him you can't bring him back to the UK. He is banned from here. I myself would grab him and get him on a plane to the US.