1. AFAIK we already have fences/walls/rivers in every urban area. The unfenced areas tend to be incredibly rough, desolate terrain. If a fifty mile walk through the Chihuahuan Desert doesn't deter a border crossing, a small fence probably isn't going to, either.
2. What are military patrols going to accomplish that 20,000 sworn Border Patrol agents aren't doing already? Illegal border crossings are at a 50 year low as it is. Seems like a good way to degrade military readiness.
3. Expedited how? And, sure, that makes sense, but seems extremely expensive.
4. We sort of already have this with E-verify (varies state to state), but absent a massive increase in enforcement apparatus you aren't going to see much of a change. All E-verify did was ensure that illegal immigrants got a fake identity before going to work. It's going to take a rare US Attorney who wants to waste his time proving that an employer knew his employees weren't legal.
5. Seems expensive, and again, you're hurting military readiness to accomplish a law enforcement goal.
6. Just seems like nativism. We allowed about the same number of legal immigrants in last year as we did in 1907, when the population was less than a third what it is now. And somehow we managed to assimilate them. Reducing legal immigration is just about the one surefire way to increase illegal immigration.
Basically, most of the things you mentioned might reduce illegal immigration somewhat, but at a huge cost. What's the point? Illegal immigrants only come here because people want to hire them. If you want drastically more expensive housing and food, and pay for it with higher taxes to boot, go for it, I guess.