If you've been doing this for a few years, don't you end up with like a hundred proxy addresses? How do you know which one you used? Are they created on the fly, like "Terry+Ledger@anonemail.com"  

 I save them in my password manager which keeps track of which websites I use it with. The email proxy service also keeps track for you. 

 And yes, generated on the fly.