Note that the association of a transaction to a block inherently implies the tx is no longer in the tx pool. The existence of a confirmed spend conflict also implies that an unconfirmed tx is not in the tx pool. Thus the graph necessary for rapid generation of block templates can be directly and efficiently populated from the store in its present form.