The cheapest way to handle the situation is instead of putting them on buses to the interior, we put them on planes home.
And then stop letting them in in the first place, the way to solve visa overstays is to make visitors post a bond that will cover the cost of deporting them and a reward for whoever turns them in.