I think you are correct. The CDC statistics are usually reported as the number of cases of disease and not numbers of all infected people. In reality a person with one type of STD would also most likely have several other types, thus you get multiple cases of STD in one person.
Or annually re-infected persons.