Throughout the 1990's/early 2000's, I played at a church for 10 years. At its peak, I played 8 times every Sunday:
Early morning practice
3 morning services
P&W rehearsal in the afternoon for Wednesday service
College praise band rehearsal
Sunday night service
After-church rehearsal for just the musicians
Needless to say, I burned out.
Joined another church and their praise band. Played there another 10 years. Our church started running 3 morning services as well. I got paid in gear, not money, to teach lessons which wasn't a bad deal, and I was once given a $100 gift card after a super-massive Christmas program that I about killed myself over. I think we ran the program 5-6 times that year. Also during the 1990's and early 2000's, I was in probably at least a half dozen other Christian-based bands that traveled on weekends and I got to tour a little as well.
I quit my praise team this past February, and now I only play for money in 2-3 bands I play with now. I'm not bitter towards the whole church music thing, but I'm just tired of the P&W culture and how cliquish it's become.
To the OP: if you can get paid to play at church, I say go for it. Find out how much everyone else gets paid, and negotiate from there.