An extended deployment in the Middle East has pushed sailors to the brink, triggering congressional scrutiny and calls for immediate relief.