Notice that confirmation time is linear in the number of inputs in the confirming block, so it trends up as blocks get bigger. But not as a function of the total store size, and block inputs are bounded, so constant time in the size of the chain.
(edited)