. The regs they are breathing from will probably start breathing pretty hard by 350psi, and stop completely at 250psi, so the team starting their ascent with 715psi will be about 400psi short of making it to the surface, and will have to make an abbreviated ascent.
Not sure what kind of regulator you have, but that statement is flat out wrong for the type I dive with. I sometimes breath it right down to the last 100 psi or so if I'm messing around taking photo's in the shallows on a shore dive with no surge or waves. I've never had it start "breathing hard" or stop completely so far.