A 30-year-old woman presents with a painless genital ulcer and non-tender inguinal lymphadenopathy. She reports unprotected sex with multiple partners. According to Canadian STI guidelines, what is the recommended first-line treatment for primary syphilis?