Well, age discrimination is pretty much illegal in Canada except for a few things (mandatory retirement to an extent, extra medicals exams for certain licenses and occupations, and of course too young to vote/drive/work/enter into contracts/etc).

And then, the union makes it very tough to discipline staff for bad attitude.

So, your stuck except for the most extreme cases of poor customer service attitude.