Careful with the key safes. If you cheap out you could end up spending a lot more if somebody busts it open and gets the key out. A good one costs close to $100 which is much less than it costs to have a locksmith come out and rekey a building with numerous keyed entries.
The Supra S7 is a more appropriate choice, especially when throughbolted on the wall. Use some cheap little woodscrews and the box will easily be pried off the wall like the one in the picure above, which was attached with a few short woodscrews.