Apple saves the day for me:
Hello Jennifer, I’m sorry to hear the titles you purchased from the iTunes Store with account “firstname.lastname@example.org” were lost. I can certainly see how this would be upsetting and I would like to help. iTunes Store Customer Support has decided to let you download (at no charge) all the titles you purchased on this account that are still available.
Thank you Apple!