Suggest you confirm that the restrictions are CCR's and not deed restrictions...just for grins. Someone will have to sue you to enforce the "rules" and deed restrictions just means it's a different someone.
CCR's don't age out unless there are sunset provisions in them or there is a statutory provision. IDK what the law is in NM, but would guess the CCR's are still valid. What that does is give your fellow owners a cause of action against you...it's not an instant summary judgment issue (what is "storage" anyway?) but it let's them walk in and have count 1 in their complaint.
Consult with the local attorney, but it still sounds like a headache that one doesn't need, even if in practical terms, the likelihood of suit is pretty low.
