Make TT replacement policy more symmetric and discerning of generations and always save new
entry first.  Tuning 3
bench: 7254253