Yes, all my motors have been 4.030-4.040. Most of the head gaskets are larger than the actual bore of the cylinder (at least the ones I googled real quick).
For what it worth, my current motor is 0.030 over 360 that is stroked to 408, with the Felpro 1008, 13:1 compression on e85, runs low 10's, no head gasket issues...