Returning the approximate total size eliminates the need for
InitS*Cache() to do nElems*sizeof(uint256). The cuckoocache has a better
idea of this information.
This is a partial backport of core#25527
https://github.com/bitcoin/bitcoin/pull/25527/commits/08dbc6ef72db48168dc03991f5f838dae42c8dfd
Depends on D15734