If you find your hash in the list, you should change your password. If you don't, you should change your password.
I use LastPass to manage my passwords so I just generated another random 20+ char password and forgot about it.
In that case, when you change your password and feel all secure again, what's to say the hackers haven't just lifted your new hash as well?