Everyone should also note that in addition to overstaying the limits of his legal stay, he was denied entry to Canada because he couldn't show a means to support himself. What money did he have on his 5 month stay in the US? Did he work odd jobs (and thereby violate the stated purpose of his stay) to get money to live on while touring?
Frankly, if he can't pay his own way back. Put him on a coast guard cutter. Give him a ride to the edge of US waters and deposit him in the ocean... There is absolutely no reason the US taxpayer should have to pay to get him home...