I replaced all 4 corners at roughly 50k MILES. The rears were completely shot. Fronts were nearly there too. Long overdue for replacement. So you're probably not quite that bad at ~31k miles, but if you feel unhappy with the ride, I concur that you ought to get new shocks. These things depend on other factors beyond mileage but you can use my experience as a benchmark to add some confidence.
I have a coupe and am not in Canada, but I saw this on the front page
