He sounds legit. I always ask the Boss when I get in situations like that, and He lets me know if it's green - go or red - stop. I really think you did the right thing and truly helped the man out.

As others have already said, walking into the church and asking for the Pastor isn't usually the fastest way to fleece people, and you gave out of the kindness of your heart with the intention to help him. I think G-d sees that and honors it. :)