I am Army so it is a little different for us. When I have problems that the "boss" wont listen to, I go talk about them in town hall meetings. It works very good for me most of the time. The post commander is there along with AAFES peeps and other big head people. They listen to the people that show up and answer there questions. They even do e-mails for this too! If you show up and ask make sure have proof in hand whether you record it or have someone sign something saying what they told you. Quality of life issues are taken seriously. I video recorded my coupon trip, showed 3 people the video after the meetings and most things did change. If you have the time try it!
Pretty sure you guys have something... You are Airforce right?