It wouldn't just require more cache tag bits, you would have to hold the old data somewhere and be able to read that with zero extra delay. Because eviction is

It wouldn't just require more cache tag bits, you would have to hold the old data somewhere and be able to read that with zero extra delay. Because eviction is a side-channel too.