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