i hope you hear from the church soon. I was suprised but most of the people that I asked for help seemed to be excited to help me solve my mystery.
I would also call the agency back and say thanks for the non id and is there anything else you can do to help me with my search?
Ask every tiny question you can think of about non-id.
My grandmothers name was a common one, but when I called my agency after attempting to search on my own for a while, one of the ladies there told me she couldn't tell me my fathers first name, but she could verify that my grandmothers name was correct, since I had it (I didn't mention they'd forgot to blacken it out). She then said, i can't tell you if your fathers name is the same as his mothers, but i can tell you if it is a different name........ then she said it is not a different name. (soooo much different than saying it is the same name
Then she said i cannot tell you the letters in your fathers first name, but i can tell you what letters are not in his name. So she patiently waited while I went thru the abc's, saying no to all the wrong ones and saying nothing to all the right ones, until I had his first and middle name.
Never hurts to bug the crap out of people til they will do most anything to get rid of you

Flowers and candy and holiday cards help too
Just remember that the person on the other end of the phone has the paper in thier hand where the names have not been blacked out.