@feltedy,
They told you to pop balloons, which in psychology is called flooding, because it works with people. I don't think you popping them in front of your dog would be the wiser thing, as it sends mixed signals to your dog. He looks to you for safety and if you're purposely popping balloons, he will feel he has done something wrong or that you're not so safe after all. Dogs live in the present moment and you can [normally] easily repair your dog's trust.
If flooding hasn't helped your dog and you've tried for a while, I'd call that suggestion quits and find different strategies or aproach it differently. Sometimes positive reinforcement training helps. Maybe try having a friend or family member pop a balloon while you make him sit. Try to keep his attention on you with a treat. If he has a better reaction to the noise, give it to him. He will eventually learn to associate the noise with food and he'll know what you expect from him when he hears it.
To be honest, if you wanted your dog to not be scared of noises like this or anything else, it should have been exposed to him while he was still a puppy. It's hard to change an emotion in an animal that doesn't understand you, especially if it's been negatively proven right to the dog.