Gold would make sense as a medium of exchange, but as you say the bullets would also be necessary, however great advances are being made to transfer bitcoin by other means other than internet as radio waves, gsm and especially satellite.

From my point of view it would have to make more effort in sending bitcoin through radio waves and perfect this method, I think it would be the most viable in case of catastrophe with small radio stations that function as operators.