Beyond the Storage Capacity: Data-Driven Satisfiability Transition