Stomach-turning sexually transmitted infection is on the rise — and standard medicines are failing