You should still be able to use a metal detector, you should be able to discern a gun from a nail or screw.

Or just start ripping the drywall down.