Deportation of the non-citizen muzzies may be the way to go, if Sarko can weather the condemnations from the left and bastions of freedom like Saudi Arabia.
I believe a lot of them are from former French North Africa (Algeria and Morocco). It's possible that they may have special legal status with regard to French residency.