DO NOT dry-clean the bags. Down contains natural oils that help the plumules stay soft. Dry-clean solutions can strip out those chemicals.
My belief is that a good wash will restore the bags to a good chunk of their original loft and warmth. I have some down bags that are up to 15 years old, which have seen moderate use and still are in great shape.
But, what if the bags remain lumpy, misshapen, and not-so-warm? Well, that's one possible outcome. Maybe then it is indeed time to buy new bags. Since you bought the Icecap bags, synthetic bags have become enormously popular. They're particularly good for camping in very damp or even wet conditions, something you probably experience in British Columbia. On the downside, they won't last anywhere near as long as a down bag. That's partly offset by their low price. The "classic" synthetic bag is The North Face's Cat's Meow ($169; www.thenorthface.com), rated to 20 degrees Fahrenheit.
Western Mountaineering's Antelope Super MF ($385; www.westernmountaineering.com) is a bag that's the modern equivalent of your down bags. A lovely bag, rated to five degrees. And, while not cheap, it weighs a mere two pounds, 13 ounces. Another good choice would be Mountain Equipment Co-op's Pharaoh 7 ($310 U.S.; www.mec.ca), rated to ten degrees Fahrenheit.
Good luck, and I hope your dispute can be settled amicably!