Seems very strange. Even with a full plane it shouldn't happen. I think something else must have been going on. Simple solution would have been to offer incentives to fly on a later flight (and then compulsory random individual cancellations) to get the weight down - rather than cancel the flight.