We introduce a new measure for the genuinely N-partite (all-party) entanglement of N-qubit states using the trace distance metric, and find an algebraic formula for the GHZ-diagonal states. We then use this formula to show how the all-party entanglement of experimentally produced GHZ states of an arbitrary number of qubits may be bounded with only four measurements.