I've been doing this.
I also realized the importance of not just using a different (strong) password on each site, but using a different email, and using a different username.
I had quite a few accounts to modify/delete, and I realized if I did 5-10 per day that I could accomplish it in less than a few months, with very little stress.
Well, good news. I finished last week.