Another option is to design your own worship service. Find a quiet place in your hotel or outdoors, perhaps in a nice picnic area or in an especially scenic setting. Many people feel closer to God in the midst of His creation than in the most beautiful of churches. Read scriptures or share some devotional material together. Talk about what you've read.
Younger children can act out the stories themselves or with their toys.
I'm particularly fond of reading devotional materials that relate to our destination. For example, if our day includes a trip to the zoo, we might cover Noah's Ark. If our day includes mountain biking, we might cover Moses' mountaintop experience receiving the ten commandments. Or if we're visiting San Diego, I might research beforehand what San Diego's name means in English, and why the city might have been named after him. As parents you and your wife have every right to put your foot down and insist on going to church.