maybe this is just my experience, but,
0 flats in over 3years doesnt seem random to me
maybe you need to start using armored tires? or ride further out in the lane?
last time I replaced a tire, it was because the tread was wearing thin and threads were showing, yet it had never gotten punctured in its lifespan....