Good thing I found this thread. I'm in Calgary too, with the same problem. Now I know exactly what the solution will be! Removal!
I also have a beautiful agregate patio that I have to cut and remove some sections to make way for a double garage.
For someone with no experience with concrete, is...