The logical LIBERAL solution is simple: Nobody is given in-state tuition breaks.
The correct solution is also simple: Illegal aliens are deported or prosecuted (as appropriate), with repeat offenders sliding right up that scale. if prosecuted, they are sentenced to hard labor - perhaps polishing septic tank liners?
I thought you would give them the option of gaining citizenship by joinging the military. This is the one exception I would grant.