Avoid eager cache refresh after insert and remove (#13334)

By doing the cache coverage check lazily, multiple inserts or removes
happening "at the same time" can be taken into account when deciding
which rows to fetch. 

Change-Id: I25c8248a1ec4cae76484c959efd474c9a880d329