FWIW, I come from a relatively conservative Christian background (not legalistic... politically conservative maybe?), and am imagining it from the guy's perspective. He meets a nice girl who is close to her family. He figures - why not go out a few times? Maybe God brought her to the restaurant for a reason. ;)
He likely doesn't date in the church because of his position of power as a pastor. He probably thinks that Night Elf's daughter is Christian because she has said she was baptized and confirmed. He's trying to understand what her personal beliefs are, but Catholic Christianity isn't out of consideration, as there is the same basic foundation of belief in Jesus.
He's a youth pastor - they are notorious for growing up late. It works well with the job - energy for the teens, but usually the maturity is a little slower too. So it's not like he is an older guy preying on a young girl.
He probably read the "I kissed dating goodbye" book by Joshua Harris with his youth group and wants to try it. :) Although if he is going out alone with her maybe not... There is an emphasis on not doing alone-type dates for most of the courtship, IIRC. It has been 15 years or so since I read the book myself, so I could be a little off. Or maybe he knows he would have a hard time stopping at just kissing once they are in the midst of it, so he is drawing the line further back to prevent crossing his own boundaries.
By 29 he may have some commitment issues - even if he talks quite seriously up front.
I think I would personally suggest reading a book together. Something Christian. Perhaps Blue Like Jazz. Then they run into theological issues to discuss, and understand where each person is really coming from.
The church putting conversion stats on the website is probably the only super weird thing to me. I'd ask him about it. Why do they post that information? Who does it help?
My guess: he's a sweet goof who loves beautiful women and God. He is hoping that your daughter is as beautiful inside to him as she is on the outside. He's made relationship mistakes before and wants to be careful.