If you don't mind me asking... what kind of a visa do you guys have? Would you have to leave the U.S. in order to change your status? It sounds like you're stuck between a rock and a hard place.
As for the illegals, well, the graphic you posted says it all! :-)