I sympathize, I've had this happen a few times. The worst ones are when your company's 3rd party vendors screw up and their databases are compromised. That's happened a few times.

I also use a password locker called SplashID. I prefer this to 1Password since it's local password storage. Don't really trust putting all my passwords in the cloud.

Also, something to consider, though it's a pain to manage (but easier with a password manager). I used alias emails for different services like forums, shopping, financial sites, etc. That way, I can tell which of my emails are breached and I can also compartmentalize any possible damage.