OCD owners are the guys you want to buy cars from. My parents are both like that; I've inherited two of their old cars (first was a 2004 Subaru Outback from my mom, second was the 2008 Acura TL I drive today from my dad), and both were PRISTINE when I got them. I've kept them well-maintained as well, but they both might as well have been brand new cars when I got them. Subaru's just been given to my little brother with 120,000 miles on it... just had the 120k service done and it's basically a new car hahaha. I worked on ones this summer in the auto shop that had comparable mileage but weren't well-maintained... It's the difference between swapping oil and swapping head gaskets - literally.
Knowing as much as you can about what has happened to a car is definitely good. It's worth the extra $3,000.