There's no paradox in being a theist who believes in evolution. I'm also in that boat, and as a Christian, I find the majority of the arguments put forward by creationists downright offensive.

Why these people believe that God must operate using any mechanism they can understand is beyond me. God is, by definition, infinite and unknowable. If you can't handle that, and you need to boil the Almighty down into something simple you can understand, you're missing the essence and the substance of faith.