In my airline at least (4 engines only - for the moment!), extra fuel required by the decompression scenario is included in the flight plan. We would not have to shut down engines, or slow down (other than as required by the lower level) in order to make our oceanic diversions.