I would tell them "I won't be available on Sundays until after March 26th, however after that I will be free of my prior commitment." Don't mention it's church or anything like that - just say you have a prior commitment that will be ending that day. If they still choose not to hire you, that's their prerogative - they may find someone who is available on Sundays right away.
Congratulations.