You'd be right if logic set the rules of language, but that's not the case. Common usage sets the rules of acceptance in a language, and I can honestly say that I've heard and read "could care less" just as much as "couldn't care less." Stupid or not, it's a pretty widely accepted phrase from my experience.

