Of course, they also pay lots of taxes too, including sales tax, and presumably some of that, directly or indirectly, would offset the costs of this kind of program.

Well, even illegal immigrants pay taxes one way or another if they have a job or buy anything.