Delivering old tweets is actually more expensive than real-time because nothing is cached. Streaming access is pretty much all served out of memory.

I used to lead the search and historical API team at Twitter.