Hoje em dia, o pessoal de segurança é treinado para isso e é muito mais comum. Tão comum, na verdade, que o governo canadense tem uma página inteira:
Viajando com um dispositivo médico
Check with your doctor before flying to make sure it is safe for you to go through the metal detector at the security checkpoint. Always carry documents that support your medical condition.
Essencialmente, uma simples carta do seu médico / cirurgião descrevendo a cirurgia, o implante e se você pode ou não passar pelos scanners por razões de segurança será adequada. O ideal é tê-lo em seu papel timbrado, para o caso de precisarem chamá-lo (embora isso seja improvável).
Fonte adicional: Eu tenho (vários) implantes médicos também e viajei no ano passado no Canadá.