Understanding mathematics imprecisely
Full understanding is illusory. If you pursue it, you will find yourself trying to say what a number is, or a set, and digressing into the problem of making language, which for math is a meta-language, precise. And, of course, that can't be done.
So regarding your first question, it might help to observe how futile that innate wish of yours is, and how much you understand without full understanding (or compunction) in all other aspects of your life.
Imagine trying to learn biology and studying the chemical processes in the body, then asking "what is a chemical". You are given an answer that has to do with molecules, a term which you then inspect for precision's sake. Atoms come up, then electrons. Eventually you are learning quantum physics when all you wanted to do was understand how allergens work, or some such thing.
You must operate at the appropriate level for a specific problem. It's no use to reinvent the wheel and do everything from first principles. That would be like writing every program in machine code.
One day, our brains may be augmented with enhancements that allow us to have enough knowledge to understand everything down to our "axioms". Until then, it is a matter of becoming comfortable with our limitations and trying to work with what we have to be awesome.
In terms of knowing which questions are interesting, I think that is one of the harder parts of research. One almost has to be prescient.
And as for getting the important ideas of a proof, my first answer is that sometimes you can't really. Some proofs are just a confluence of numerical estimations and limit results and don't give any real insight into what is going on. Since you seem to be a probabilist, I would point to the proof that a random walk in dimension $n$ is recurrent for $n=1,2$ and transient otherwise. One feels there should be an intuitively understandable reason, but all one gets is Stirling's formula.
For other proofs it is a matter of becoming comfortable enough with the terminology and techniques used in the proof (by re-reading) to see the forest for the trees. In Kung Fu one talks about "learning to forget". You learn the movements carefully so you can perform them without thinking about them when the time comes. You do the same when you learn to integrate or differentiate - you don't want to be doing this from the limit definition when crunch time comes (exam say).
I've observed how my closest colleague did it back in the day of my Phd and postdocs and I took over his technique. What he did was to sit down, read the paper superficially and then try to work out simple stuff he understood on his own. Then he would try to build his own version of what he got from the paper, often without fully understanding what had been going on. But he just had a general idea of the gist of the paper and tried to rebuild the idea in his own words, math, etc...
I remember I then proceeded to do the same later when studying some ecological model that we were trying to pour into mathematical formulas. I felt that the work that had been done was not very rigorous or even incomplete. So I rebuilt the model for myself superficially imitating others at first but gradually abandoning their approach for my own. And this without ever fully learning the necessary techniques of Markov processes, stochastic equations, etc... I feel that by doing this work, my understanding of the material is much deeper than it would have been if I had read a book about it or followed a standard course.
What also helped was the countless conversations and presentations I had to do about my work that forced me to put my thoughts into words understandable to others. They might not have gotten much out of it, but it has been very beneficial to myself for sure.
Sometimes I take solace in:
"Young man, in mathematics you don't understand things. You just get used to them."
- John von Neumann
It seems to me that some of the art is "if-this-then-that" kind of stuff, but there's a whole bunch more that basically comes from the intuition you get from basically just solving problems.