> I will never use their services again, I was really digusted by this failure

Was there ever really an agreement that they'd be storing your cherished memories for decades? I still treat email the same way I've done since the 90s. Your email provider is just a cache but you download and backup the messages yourself.

Hopefully this has been a wake up call for you. If you care about data then you need a copy that you control and have a good backup plan.