Freznel, don't be so anxious to knuckle under. First a preface, I am a senior criminal defense attorney, and have handled every case from Possession of Marijuanna (POM) to 1st Degree Murder.
Just because the government has over-reached in their law writing, doesn't mean these things stand up in court. There are many unenforced laws on the books in Arizona and every other state. If we get a "permit" to waive at any law enforcement officer who shows up, 99 out of 100 will just go away when they assess us as "harmless". Harmless with permit pushes that to within decimal points of 100%. In all likelihood, the exemption of paintball and airsoft, is so that people don't try to play airsoft up on Squaw Peak, or in one of the State Parks in the urban areas. It scares the hikers.
Now, should we happen to draw "Officer Asshat", who not only has a "hate on" for airsofters, but has carefully researched state land use permits, then he may (horrors) write us a ticket. At that point we can go to the courthouse to discuss the issue with a judge. I'd be happy to represent us at no charge, it's my sport too. With the permit in hand, and my explanation that we all use bio-bb's, so there isn't even any litter, the judge will likely dismiss the ticket. If we get a bad judge, the worst thing that happens is we pay a tiny bit of money into the state's general revenue fund. Think of it as a use tax.
If we want to keep using Hatfield, there is absolutely no reason to give up so easily.