Yes it is correct English. So is "we would all have died", and "We would have all died".
I'm wondering whether you really intended to say that it was better NOT to get help? I mean usually if you help someone it makes things better so that fewer people die, unless the helper doesn't know what he or she is doing and makes a dangerous mistake. Did you perhaps mean, "If you had not