I agree. I think it's proper to talk about truth in terms of correspondence to reality, but I feel quite strongly that the importance of truth is directly related to its pragmatic value, which does require coherence. So if we're going to talk about truth, then we have to assume from the start that reality is intelligible without any justification for doing so. If you don't make that assumption, you can't hope to communicate that fact to anyone outside of yourself. But when you do make that assumption, empirical data seems to line up with the predictions it makes.
I can agree with this in general terms. However, once you say that the universe is "intelligible," then you've already started the ball rolling on our having to come to terms with philosophical pot-holes that will appear in our path. The first pot-hole being that I don't think it's so easy to tease out just EXACTLY what it means to say that the universe is "intelligible." Maybe it is intelligible, but to say that it is equally so for each and every person, and in the same identical way, is problematic. And if it isn't the same for each and every person, then we have a quandry to consider and to grapple with.
If we're going to try to justify our belief that beliefs must be justified, that leads to an infinite regress.
Could be. However, I don't think that one level of justification is thereby dealing with the same kind and/or quality of essences or entities; it's one thing to assert that we
should have structure for our beliefs to be intelligible and to be demonstrable to another person in the communication process
(prescriptive), but it's another thing to then actually lay out a bona-fide justification for our beliefs and then claim that we have indeed justified our beliefs in a completely satisfactory way
(descriptive). So, these aren't the same thing. They're on different levels or different tangents of thought.
So we’re going to have either at least one unjustified (perhaps self-justifying) belief at the foundation, or an infinite regress of beliefs justifying one another. Where I depart from proponents of a theistic solution to this dilemma is it seems to me that any founding unjustified belief should itself make testable predictions. If it doesn’t, even in principle, then we cannot tie these beliefs to reality in a way that has any pragmatic value. If we can’t tie a belief to reality, we can hardly say it’s justified. I don’t know of any theistic solutions that make testable predictions. Ergo... I don’t see how theism can solve this dilemma.
...well, I'm not a Foundationalist when it comes to religious belief, although I might be with beliefs in general if I were a NASA scientist/engineer who is building a rocket or other hardware to travel outside of our planetary orbit. As far as a "theistic solution," I'm not aware that theism is supposed to provide explanations of "all things." As you may have seen me say elsewhere, I don't think the purpose for which the Bible was written was to tell us or inform us of the 'nature' of the world, other than simply to let us know that God made it. No, the Bible is simply, for the most part, a message from beyond to tell us how to meet up with God and how He expects us to live with other people while in this life. So, if there's no intended goal in the Bible to explicate certain essences about our reality, then there's of course not going to be some statement for say, rocket science, for us to tie to reality that we'd take from the Bible. And to expect it to be there when it wasn't purposed for that in the first place is a kind of "begging the question."
Of course, like you I'd like to have a religion that 'works.' But for Christianity, as I peruse its integral concepts, I see that there are to be expectations for limits to my finding satisfaction in how I think God should act and govern His work and His Word. The New Testament, for instance, despite what some modern denominations assert in their theology, isn't really presenting to us a "Genie-in-a-bottle Jesus"...
And yes, I've heard various skeptics say, with regard to their own "pragmatic" concerns about the Bible, that "nothing fails like prayer." My rejoinder to that--with all things epistemological considered--is that when we attempt to justify and then build and put into effect our beliefs "...nothing often fails like human perception, conception, and understanding, either."