Unless there's a statue of limitations on breaking the law regarding immigration, he should be deported.  Do it the right way!  That has to be the message sent and sometimes, sending that message will involve pain and heartbreak such as this case.