Also, I'll preemptively mention that Gödel showed us that any formal problem is a problem in number theory. That said, a problem like P =? NP would almost surely be incomprehensible if expressed as an isomorphic problem in number theory. So my original point, clarified and rephrased, is that I would expect (or desire) the proof of a problem to be as intuitive as the statement of the problem combined with its consequences in the domain the problem is stated.
So it may be with mathematics. Things like Fermat's Last Theorem and P != NP may be difficult to grasp simply within our current frameworks, but new ideas may give rise to new frameworks that makes them more digestible.
If you can just get it proved somehow then you can proceed with confidence towards these new ideas.