First, some would argue that with Adobe's strange policies, weird non-standard UIs, and exorbitant pricing that Adobe pwned their customers long before any hackers came along.
Second, while the steps you outlined are a good start, they are unfortunately just the start of the battle. You are going to want to contact the three credit card reporting agencies (Experian, TransUnion, and EquiFax) to flag your credit reports. You're then going to want to contact your bank(s) and all of your credit card issuers so they can flag your accounts there as well. If you're extra cautious/paranoid you may want to consider subscribing to one of the many credit monitoring/identity protection services that will help you detect any impending fraud as quickly as possible. There may be other things you will want to do as time goes on to tweak the process, but getting those flags in place are the first line of defense towards protecting your identity, your credit rating, and your bank account.
When a security breach like this happens, it's rarely told what the gap of time is between when the incident occurred and when it was detected & reported. Who knows how much time the hackers had to sift through that data and start using it before the whistle was blown on them?
I used to work for one of the largest credit card processors in the world. If you knew what I knew about credit cards you'd never use one again.