First and foremost would be if you're in a concealed carry state. My second issue would be if anyone there hunts.
In creating your argument, mention that firemen are trusted public servants. If you can't be trusted by your superiors, then why should the public trust you?
In rewording the policy in your proposal, you should mention that weapons be possessed or stored in compliance with all local, state and federal laws.
yes, NY is a carry state with a permit (9 month process for me). we are a rural department, so not only is hunting big for locals, but we have many "guest" hunters as well (in fact we always need to perform a search or two for lost hunters every year, another good reason to carry as their are bear and coyote around). there are also two other members who are part of the local pistol club.
I'm pretty sure you aren't supposed to run into an active fire carrying a loaded firearm. You don't want the rounds to start cooking off on you.
most of our calls are not house fires. we have around 150 motor vehicle accidents, as well as over 500 ambulance calls per year. some of these will be for domestic violence.
then there's bingo every week. 60-100 people gathered in a "no weapons zone" where cash is given away.