Am I the only one understanding it the way that he's not complaining about search engines mistaking "C++" for "C", but actually people using "C" as a tag when they are actually talking about c++?

You're not, but getting everyone to do that is impossible, so the better solution is to search smarter.