I had Tallulah's palette done this fall and its really been a big improvement for her. She had a lot of the same symptoms as Castor above and would really start to wheeze when she got excited or over heated. She still snores, but not as much as she used to.

Listen to how your dog sounds when he breathes. If you can hear lots of snuffling or rattling from the palette, then he probably needs it. If he breathes through his mouth a lot then he probably needs it. Yes, bulldogs sound different when they breath, but often that's because they have these problems. They are very common. Maybe its worth a trip to one of the out of the way vets for a second opinion.