One more thing: I ran your Q by our payroll expert, Alan McEwen, who added the following:
The only thing you might want to consider is referencing fixed term contracts. In Alberta, as in many other jurisdictions, there is an exception around notice for employment contracts for a fixed term, in this case, in Alberta, less than 12 months. So it would be possible to offer all new hires a fixed term contract of less than 12 months. At the expiry of this period, the employee either leaves, the employment having ended (which by the way is not prejudicial to an EI claim) or the person is then offered permanent employment, including specific terms around notice.