When you're burning in "MP3" format using iTunes, all it's doing is throwing MP3 files onto the CD (just another format of audio file), and formatting the CD in a way that special (usually newer) CD players can read. Most CD players will say something on them about being able to read MP3 CDs. That being said, if many of your services are 80+ minutes long, maybe CDs aren't the best bet? If you wanted to get really high-tech, you could always offer them as podcasts/just host the MP3 downloads on the church website, if applicable.
Honestly, I'm fairly high-tech and I don't have a CD player that reads MP3 CDs. Your best bets are to simply burn it as a standard audio CD, burn it to two CDs, or find alternate means of distribution.