I had the cair panels pulled off my wintec when I bought it and replaced with wool flocking-my saddler does this all the time, as he really really dislikes the cair panels. I don't think it was too terribly expensive-no worse than a standard reflocking. Rocking B Saddle Shop in Hillsboro, NC did mine.
If you contact Bates, they'll get you in touch with one of their authorized saddle repair people. The panels have some sort of warranty against deflating, not sure what the terms are but it's worth calling the company about IMO. They're great to deal with.
I thought mine were deflating also (saddle is about 8 years old), I sent it to the person they referred me to and not sure what he did but he fixed them without replacing them and it was about $150 including shipping both ways.
"Be the change you want to see in the world."
It's fairly straightforward, but make sure whoever does it will deliver it and fit it to your horse. I've seen no end of reflocks done remotely, by shipping there and back, and there is always some asymmetry, or some inconsistency that you don't notice until it's on the horse's back. Also, the huge advantage of getting the wool panels (apart from the fact that riding on Cair is like riding on bouncy beach-balls) is that you can have it adjusted perfectly to your horses' back - so why wouldn't you ? Find your local fitter, would be my advice.