I only see three options:
1) Give in and forget about owning firearms.
3) Spend a lot of time and money fighting this and move anyway.
You signed a lease agreement and broke that agreement. While I am sure that agreement is stupid and it may be something that can be fought, what is the point?