Yep, seems like we'll need to create a lazy version of Spool (doable I think), or maybe use Stream[Future[(K, V)]] instead.

@johnynek thoughts?