I want to be a Axe murder

[atomic1fire]

Yes. Yes to axe.

Though it'd be nice if there were some non-traitor ways to get your hands on it, maybe off the z-level or telesci locations or something.

This might sound extreme but..

Maybe bring back the axeman and put the fire axe in the same general area as he is. It would make the fire axe not very easy to grab, but would give you valid reason to grab it and GIT OUT OF THERE.