I'm not going to assume this hasn't already been considered but how about prioritising notes that are archived by the amount of zaps they receive and/or finding a way for some of those to go to a relay automatically?
Discussion
There's no reason all of my notes need to be kept forever, for example.