A 36-year-old woman presents with a painful genital ulcer and tender inguinal lymphadenopathy. She has had unprotected intercourse with a new partner. Syphilis serology is positive. According to Canadian guidelines, which is the recommended first-line treatment for early syphilis in a non-pregnant adult without penicillin allergy?