Also, do you use disposable emails? What for?
I have a lot of emails made with simple login and I use the same one only for three websites. Then I get all emails forwarded to the same email, and an email for personal use (family, work, friends…) also forwarded to that one. So something like this:
o o o o personal
\ | / /
| /
| /
o
The random characters are a pretty good idea to increase security too. Without that part it is easy to figure out what address I use for each service. With the random bits it adds another unknown factor that should make brute force attacks slightly harder. Gonna adopt that too, thanks for the idea!