> With streams, there is no need to cache, as recreating the download is dirt cheap.

The cost when streaming and not streaming should be pretty much the same, unless your non-streaming case is working on-disk (in which case you're comparing extremely different things and the comparison is anything but fair)