I am working with a church who would likely not be in a position to collect anecdotal evidence in a survey or interview format and then proceed with coding.
What are some other meaningful ways for collecting anecdotal evidence?
Well, you can always use qualitative techniques such as observation and then log these activities down. If you wish to publish this work, then you'll want to formally ensure that your plan of action is concrete. You might also need to articulate your data collection techniques, I am sure you already know the methods at hand such as interviews and all that, you'll need to create questionnaires and interview consent forms. You will also need to define your sample pool and other related inputs.
Since you're in McMaster, here's some qualitative research coursework that you will find familiar and useful:
Engaging Tales in the Workplace, available at https://www.researchgate.net/publication/266797952_Engaging_Tales_in_the_Workplace, may be of interest; that short document offers a primer on storytelling, including a storytelling template, and suggests many references for further reading.