TL I have come to realze that everyone does not have the same life path that we feel comfortable with for ourselves but it is what they need for themselves at the tie. You did what I would have done also, packed some food, gave him a hug and some food and asked him to stay in touch. He has shown over and over again that he has to do things his way for him to be happy, he is not happy in the world you and I may wish he would be.
I will keep him in my prayers that his journey is safe and peaceful and legal (had to add that in). And I wish you peace with his decision. He will always be your son TL and you will always love him, he knows that.