They still could be but you live in canada, which is your biggest issue. Corrosion and rust will make them stick or cause them to break apart. And the fact that you had waited over 10 years to finally remove them didn't help.
I myself would only run them for 75,000 miles and change them and I also wash my engine bay often enough to keep the motor clean.