The new protocol (at least for military, or at least serious trauma) is to treat massive bleeding above airway/breathing/circulation. I guess what you'd do is have someone applying pressure (or strap an israeli bandage around the neck, but not tightly in a way which would cut off circulation?) while someone else does CPR and then AED. The goal is to never have more than a 10sec break in chest compressions.
