Easy solution: Regularly upload dumps of public tweets to the internet archive, like how stackoverflow used to do. Twitter's value is in live engagement, not in stale tweets.