I've started doing this and have ended up depending on my password manager to track which emails I need for logging in to a service, which is a bit of a hassle although I think it's still worth it for the reasons you outlined. For example, did I use [service]@domain.com or [abbreviated-service]@domain.com, or was it [service.com]@domain.com...?