That definition (as interpreted by you) would appear to, at the very least, preemptively disqualify any proof by exhaustion ("it's true because we brute forced all the possibilities and didn't find any counterexamples"), which is a perfectly valid proof method.
"All the steps are valid but it doesn't explain anything and I'm dissatisfied" is not an argument against a proof's validity. Sometimes the argument is just "A implies B implies C implies D implies E implies P, QED" and as long as you are convinced that each step is valid, you've got to take the proof itself as valid, even if the gestalt isn't satisfying.
https://en.m.wikipedia.org/wiki/Proof_by_exhaustion
"All the steps are valid but it doesn't explain anything and I'm dissatisfied" is not an argument against a proof's validity. Sometimes the argument is just "A implies B implies C implies D implies E implies P, QED" and as long as you are convinced that each step is valid, you've got to take the proof itself as valid, even if the gestalt isn't satisfying.