He obviously does not understand WHY nested heirarchies are evidence for evolution.
No, you obviously don't get it that nested heirarchies does not validate random mutations and natural selection as a means of evolving all of life. The simple fact is we do not see gradualism represented in the fossil record and living biota, and these must be the final arbiters of whether the theory works, and it doesn't.
So you will have to look for other explanations for nest heirarchies, whether artistic similarity (from the Creator), an unknown creative factor embedded within creation, guidance from other dimensions influencing biology at a quantum and chemical level, or a prescribed evolutioanary hypothesis as some evos have come out with, but the Darwinian approach doesn't work. It doesn't fit the evidence.
As far as literalism, I think a lot of confusion stems from not understanding the processes involved that produced prophecy and scripture, and despite your negative experiences with Pentecostals, you might learn something from the Charismatic and other spiritual experience-oriented wings within Christianity in that regard, in terms of trying to understand the spiritual and religious experiences that translated into much of the Bible.
Moreover, I think all groups that fall into a sort of group-think mode share the same phoniness you experienced in Pentecostalism. People think it's this church stream over here or that one, but in reality, you just experienced the negative side of group dynamics for human relations, and it happens with all sorts of belief systems, and is very destructive, but has next to nothing to do with some of the various pecularities of those belief systems, except for common traits such as overly authoritarian, putting the group's identity ahead of one's own, and other various things. I suspect, but cannot be sure, that part of the liberation you experienced was your resistance to the group identity and putting your own identity and mind forward within yourself as valid. You may have, in fact, been resisting a form of witchcraft.
But that doesn't mean the Bible is not the inspired word of God. You can debate that inspiration, etc,...but turning towards man to explain the truth of a spiritual book that necessitates illumination from God is not wise.