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.