1) Most of these tires only start out with ~10/32" of an inch. Not a whole lot.
2) What services should be done at such low miles? Granted, if it was my car, being 4 years old, everything but the coolant would probably be changed out by now.
3) Sounds like it was driven in the city only. I only reset my trip meter these days. Record the mileage/gallons in the phone and call it a day. Maybe on a long road trip i'd reset everything else.
Consider the car as a whole. You can tell if it was kept up or not. If something bothers you about it, then by all means walk away. Otherwise you'll be forever bugged by it
Market should be ripe with 08/09's, maybe even some '10's. You'll find what you're looking for eventually.