If it's just 3 relays, then yeah we're in trouble. If it's about 20 relays with most of the traffic, and a few hundred around them, then it's probably alright.

There's also no real reason users couldn't hold maybe a few hundred megs of their own event history, post that to relays in case. Plenty of ways to deal with this kinda thing.