That's exactly what I would do! Don't wait until your check is cashed ... If they want a pastor as your first reference, tho, I think that's a pretty good sign an agency will definitely consider your church attendance or religious "standing" (and who knows what THAT standard might be?) in their application process!
Call and talk to them before you send a dime, IMHO!
Peace,