A 30-year-old man who has sex with men presents with a painless genital ulcer and a diffuse non-pruritic rash on his trunk and palms. Serology confirms early syphilis. He is not allergic to penicillin. According to Canadian STI guidelines, which treatment is recommended?