It would tick me off too. Maybe you could apply for the trusted traveller program (Nexus) gymbeau. You don’t have to take your shoes off or take your laptop/tablet out of your carry-on. They leave you alone unless you set off the metal detector. You also receive expedited processing in the US and the Caribbean under the same programme. Having said that, I don’t fly much in Canada and can’t swear to how much it helps for domestic travel.
I have Nexus. Didn’t mean diddly this trip.
Maybe because it was international, Calgary to Quebec…