I can't recommend 1Password strongly enough. When huge breaches like this one come to light you can use their integration with haveibeenpwned to find out what username/password combos have been exposed and then use it to login to those sites and change your password.

The built in password generation tool is great (especially if you have to use goofy password length and character choices). I honestly don't know most of my passwords because they are basically line noise.

And their Chrome plugin is awesome too.

Plus, they are really cool folks.