A guy I went to college with is a ranger (or whatever) at Organ Pipe. I haven't stayed in touch, but another friend has. I'll ask about some first hand info if you like.
With the change in Federal carry rules for NM's last year, you should be able to carry at Organ Pipe, though I'm not sure...