I was just told by a customer service rep at linode that I "shouldn't trust everything I read on the internet" when I inquired about the possibility of deleting my personal information from their server. This seems like an extremely inappropriate way to handle this situation...

By the sounds of it, they probably don't know the full extent of who and what was taken, otherwise they could just email everyone involved and say: "there's been a breach and it affects you" ... or they could contact CC companies.

I stopped using linode in mid February and I have not received an email. They also still appear to have my credit card attached to my account (and I had to change my password when I logged in).