That is my constant nightmare doing business online. I have found places charging credit cards monthly without authorization, and my credit card company went after them and solved it – a couple years ago.
I am as cautious as can be, but like your story tells, you just can’t be too careful.