Just deport the illegals back to where they came from. A lot of your problem would be solved; especially since Mexico has decided to give free health care.
Just denying services to them will help get them to leave. If we refuse to stop the handouts they will never have incentive to go back home.