For important accounts you should probably update your passwords. Assuming you aren't reusing passwords, you shouldn't need to track down every online store yo

For important accounts you should probably update your passwords. Assuming you aren't reusing passwords, you shouldn't need to track down every online store you once bought something from. But your should consider updating your passwords for bank accounts, Paypal, Amazon, Google and whatever else would be a major headache if it were compromised.