I felt the same before I moved to a foreign country and didn’t have the privilege anymore of speaking perfectly without any effort. Now I have become more tolerant and it makes me feel good.
I did exactly the same thing, and it's difficult. Particularly at an older age!
But it's not learners that make mistakes like saying "on accident", it's mostly native speakers. And then they pass on their mistakes to non native speakers