Do you actually need to confirm the entire history in order to publish transactions? You've already got the result of hashing everything right up at the head of the chain.