You don’t have old tax returns, perhaps scanned, with the address info?

A lot of sites nowadays seem to ask about previous addresses for identity verification, through they usually display a bunch and ask which one was yours (which might jog your memory).