Most probably, the transaction wasn't broadcasted to the network successfully at all, let alone being included in the blockchain.
That's what I think too.
The thing is, OP said that they have found all the private keys.
If there were non-broadcasted transactions, shouldn't they be able to see the UTXOs inside the wallet? OP claims that the private keys lead to empty addresses.