Justification for Logic I'm you asking about a justification for the use of logic, or an actual so-called grounding?
Your comment about justifying logic because it has been successful in the past, reminds me of the problem of induction that occurs in science. Science, contrary to many people's way of thinking about science, is not grounded. We use induction in science, because it has worked in the past. But, that is merely using induction to justify induction, which is circular reasoning, plus, there are examples where this doesn't always turn out to be true. So, the same problem would occur if one tried to use the success of logic to ground it. Besides which, logic uses deductive reasoning as well as inductive, and insofar as it uses deductive reasoning it produces proofs, which are still not grounded, because assumptions have to be made to determine the structure of the logical system being used.
But, your suggestion really is the most practical and most relevant --- we use logic because it is helpful and it works. This may cause some philosophers to pull their hair out in frustration, but, it's the best we have managed to come up with to date.