After using a Boss ME-25 for the most part of the last two years or so, I finally upgraded to the HD500x (obviously wow what a difference, not even comparable). I've only used it once at church so far, but I believe I have it setup fairly well for 95% of worship music situations:
Patch basically looks like this:
Vol Pedal
Tube Comp
Screamer
RAT(Classic) Distortion (I also play in a Spanish church with my wife, and a few songs have fairly heavy distortion, so this may be fairly optional)
AC30 Amp with what I believe is a Celestion 25 modeled speaker
Delay One - Set to Dotted 8th
Delay Two - Set to 1/4 notes
Reverb (Hall I believe)
Noise Gate (I play a Strat, so this may be optional as well)
I have the settings to use pedalboard mode and just saved this as "Worship" in the user presets.
I can't think of much else that I'd need for worship, unless it just a funky song that maybe required a wah or something, but that'd be fairly rare. Hope it helps! Keep it simple though - slight overdrive and unobtrusive delay will get you through in most situations.