The only thing surprising to me is that you've never done a Carfax and an Experian Auto Check just out of habit/principal.
Those reports along with a complete ppi (leakdown, etc.), paint meter check, and going to the dealer to pull the records with the VIN are what one always needs to do when buying used.