I've had good luck with the "hole saw-rip down the middle" technique for outdoor SC gun stands. Just cleaned up the edges with a hand held router and round-over bit. Don't know how it would work for a gun safe.

The obvious answer is a larger safe or fewer guns!