I've been though Johannesburg a couple of times. I've never heard of anyone leaving their guns at the airport police station. I'm not sure there is anywhere to store them there anyway. I would get a hotel that will allow you to keep your firearms. City Lodge will do that and it's right in the airport complex.
This ^^^